Stosy i kolejki są zbiorami dynamicznymi, w których element usuwany jest wyznaczony jednoznacznie. Ich właściwości są bardzo podobne, dlatego najłatwiej będzie prześledzić je w formie porównawczej.
STOSY |
KOLEJKI |
| usuwany jest element, który został dodany najpóźniej - LIFO (last in, first out) | usuwany jest element, który został dodany najwcześniej - FIFO (first in, first out) |
| przykładem może być stos talerzy - dostępny tylko jest talerz leżący na wierzchu | przykładem może być kolejka do sklepu - obsługiwany jest pierwszy klient |
| wstawianie elementu - PUSH | wstawianie elementu - DEQUEUE |
| usuwanie elementu - POP | usuwanie elementu - ENQUEUE |
 |
 |