Стек — это линейная структура данных. Это позволяет вам вставлять и извлекать элементы в порядке LIFO (последний пришел первым). Элемент, добавленный последним, будет извлечен первым, вы также можете рассматривать стек как держатели компакт-дисков, в которых мы добавляем компакт-диски друг на друга, и мы можем извлеките компакт-диск, начиная сверху, т.е. с последнего вставленного компакт-диска. Общие операции со стеком: Push, pop, peek.
Push — вставить элемент в стек
Pop — удалить верхний элемент
Peek — увидеть верхний элемент
Реализация Python
Теперь мы собираемся реализовать стек на питоне,
В приведенном выше коде мы создали класс с именем stack, а затем в методе init мы инициализировали пустой список, в который мы будем добавлять элементы. Затем мы создали методы push, pop, peek и getStack. Push добавит новый элемент в существующий стек, Pop удалит последний элемент из стека, а peek напечатает последний элемент, getStack будет использоваться для вывода стека. После этого мы создали объект для класса стека и выполнили все операции.
