Контейнеры стандартной библиотеки C++. Микросправочник. Последовательные контейнеры. Ч.1

Array - это статический массив, который задается размером в момент компиляции программы. Он является коллекцией элементов одного типа, которые хранятся в непрерывной области памяти. Размер массива фиксирован и не может изменяться на протяжении выполнения программы.

Vector - это динамический массив, который в процессе выполнения программы может изменять свой размер. Он также представляет собой коллекцию элементов одного типа и хранит их в непрерывной области памяти. Однако, в отличие от массива, его размер может изменяться в процессе выполнения программы.

Deque (От англ. double ended queue, очередь с двух концов) - это контейнер, который представляет собой двустороннюю очередь и позволяет вставлять и удалять элементы с обоих концов. Он имеет более сложную структуру в памяти и использует буферизацию для увеличения производительности.

List - это контейнер, который предоставляет двусвязный список элементов. В отличие от предыдущих контейнеров, хранящих элементы в непрерывной области памяти, list хранит каждый элемент в отдельном блоке памяти и связывает их указателями. Это позволяет осуществлять быструю вставку и удаление элементов, но замедляет доступ к элементам по индексу.

Forward_list - это контейнер, который хранит элементы в односвязном списке. Он предоставляет меньше гибкости по сравнению с другими контейнерами, но зато обладает лучшей производительностью при вставке и удалении элементов.