0. Структура (Structure)
Совокупность полей различных типов, как правило являющая собой блок данных, объединенных по смыслу. Яркий пример - структура "Ученик" с полями "ФИО", "Дата рождения", "Телефон". Как правило, хранится в памяти последовательно.
1. Массив (Array)
Массив - последовательно(!) хранящийся в памяти набор переменных какого-либо одного выбранного типа. В связи с последовательным хранением, имеет константные (читай - крайне быстрые) доступ к элементу с произвольным индексом и добавление данных в конец. Данные могут быть как упорядочены, так и нет, ограничения накладываются лишь на единообразие типов. Операции добавления в места, отличные от конца массива, выполняются за линейное время(пропорциональное количеству элементов), так как сначала надо сдвинуть весь последующий кусок данных вперед, а уже потом вставить требуемое. В этом плане массив очень похож на список имен, написанный на линованной бумаге: там тоже невозможно достаточно быстро вписать новое имя в произвольное место, только в конец.
2. Список (List)
Список - набор переменных, хранящихся в памяти разрозненно. Как правило, каждый элемент представляет собой структуру, содержащую указатель(и) на предыдущий/следующий элемент и, собственно, значение элемента. Обладает высокой скоростью удаления и добавления данных в произвольное место, а вот произвольного доступа по умолчанию нет, но его можно реализовать за линейное время. Если искать, на что он будет похож в реальном мире, то это цепочка из скрепок, которую можно легко разомкнуть в любом месте, вставить туда еще скрепок, и собрать обратно. Различают односвязные и двусвязные списки: во вторых элементы хранят указатели на предыдущий и следующий участки, в первых же запоминаются либо указатели на предыдущий элемент, либо на следующий.
3. Стек (Stack)
Стек - структура данных, реализующая логику Last In First Out(LIFO). В плане понимания похож на нить из бусинок: ты всегда можешь снять только последнюю нанизанную бусинку. Обычно реализуется на массиве либо на списке. В любой момент есть доступ только к последнему элементу стека.
4. Очередь (Queue)
Очередь - структура данных, реализующая логику First In First Out(FIFO). Похожа на обычную очередь за колбасой: в норме ее первой получит тот, кто пришел раньше. Есть доступ только к самому первому элементу очереди. Реализуется на массиве, списке или на двух стеках.
5. Двусвязная очередь (Deque)
Это все еще структура с логикой FIFO, но в отличие от очереди, в ней снимать и класть элементы можно как с начала, так и с конца.
6. Пирамида (Heap)
Массив с определенным свойством упорядоченности. Заключается в следующем: если индексировать элементы с нуля, то назовем потомками элемента с индексом i элементы с индексами ki+1, ki+2, ... , k(i+1). Соответственно, назовем предком элемента с индексом i элемент с индексом (k-1)/2. Так вот, в пирамиде каждый потомок не больше(не меньше) своего предка (пирамида по максимуму/минимуму соответственно). Используется для сортировок и реализации Priority Queue. В основном используются бинарные (k=2) пирамиды
7. Очередь с приоритетами (Priority Queue)
Представим уже описанную очередь. А теперь представим, что у каждого элемента есть значение "Приоритет". И представим, что если все приоритеты у находящихся в очереди равны, то это обычная очередь, а если есть элемент с большим приоритетом, то сначала выводится он. Это и будет очередь с приоритетом. В плане представления: вот есть очередь ко врачу. Все сидят, ждут - с равным приоритетом. И тут приходит ребенок из многодетной семьи и обслуживается вне очереди, так как у него приоритет выше.
8. Граф (Graph)
Множество вершин и множество ребер, где второе вложено в V². Реализуется как правило на списках смежности и/или матрицах смежности, также встречается "спископодобная" реализация, где хранятся вершины и указатели на соседние вершины. Очевидны параллели с дорогами, трубами и еще кучей всего.