Зв'язаний список (Linked List)

Черга (Queue)

Стек (Stack)

Дерево (Tree)

dispose(pointer);

release(pointer);

delete pointer;

free(pointer);

Можливість швидкого доступу до будь-якого елемента

Менший обсяг пам’яті

Гнучкість у зміні розміру під час виконання програми 

Вища швидкість сортування

43 20 33 40 31 47 59 56 89 64 28;

28 20 33 40 31 43 47 59 56 89 64;

33 40 28 20 31 47 59 56 89 64 43;

28 20 33 40 31 47 59 56 89 64 43;

peek

enqueue

pop

dequeue

Виникає помилка спустошення стека (stack underflow) або виняток

Стек автоматично заповнюється до мінімального розміру

Виникає помилка переповнення стека (stack overflow)

Операція успішно завершується, повертаючи нульове значення

Черга, де кожен елемент має пріоритет, і елементи з вищим пріоритетом обробляються раніше

Черга, яка може зберігати лише елементи одного типу даних

Черга, де елементи завжди обробляються за принципом LIFO

Черга, де елементи вставляються та вилучаються випадковим чином

списку

черги

стеку

списку

черги

стеку