Два основных абстрактных типа данных - стек и очередь. Что такое стеки? Стек - это последовательная коллекция с определенным свойством, в котором последний объект, помещенный в стек, будет первым удаленным объектом. Это свойство обычно называется последним пришел - первым обслужен или LIFO . init - создать стек. push - добавить элемент в верхнюю часть стопки. pop - удалить последний элемент, добавленный в верхнюю часть стопки. наверх - посмотрите на верхний элемент..