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

Стек – это структура данных, организованнная по принципу “Последним пришёл, первым ушёл”(LIFO). В Python нет встроенного класса стека, но вы можете использовать списки Pythonа так, как они были бы стеками: для добавления элемента используйте 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]

Сайт создан в системе uCoz