Введение в язык Питон

         

Использование списков, как стеков.


Стек – это структура данных, организованнная по принципу “Последним пришёл, первым ушёл”(LIFO). В Питоне нет встроенного класса стека, но вы можете использовать списки Питона так, как они были бы стеками: для добавления элемента используйте append, а для получения последнего – метод pop() без аргумента(метод pop удаляет элемент). Например:

>>> stack = [3, 4, 5] >>> stack.append(6) >>> stack.append(7) >>> stack [3, 4, 5, 6, 7]

>>> stack.pop() 7

>>> stack [3, 4, 5, 6]

>>> stack.pop() 6

>>> stack.pop() 5

>>>> stack [3, 4]



Содержание раздела