Очередь — абстрактный тип данных с дисциплиной доступа к элементам «первый пришёл — первый вышел»

Стек — абстрактный тип данных, представляющий собой список элементов, организованных по принципу «последним пришёл — первым вышел» .