>>> stack = []
>>> stack.append('а')
>>> stack.append('б')
>>> stack.append('в')
>>> stack
['а', 'б', 'в']
>>> stack.pop()
'в'
>>> stack.pop()
'б'
>>> stack.pop()
'а'
>>> stack.pop()
Traceback (most recent call last):
File "<console>", line 1, in <module>
IndexError: pop from empty list
>>> from collections import deque
>>> stack = deque()
>>> stack.append('1')
>>> stack.append('2')
>>> stack.append('3')
>>> stack
deque(['1', '2', '3'])
>>> stack.pop()
'3'
>>> stack.pop()
'2'
>>> stack.pop()
'1'
>>> stack.pop()
Traceback (most recent call last):
File "<console>", line 1, in <module>
IndexError: pop from an empty deque