На этом шаге мы подведем некоторый итог по изученному материалу.
Сформулируем основные выводы.
- Python поставляется с несколькими реализациями стека, которые обладают слегка различающимися характеристиками производительности и особенностями использования.
- Двусторонняя очередь collections.deque обеспечивает безопасную и быструю реализацию стека общего пользования.
- Встроенный тип list может применяться в качестве стека, но следует соблюдать осторожность и добавлять и удалять элементы только при помощи
методов append() и pop(), чтобы избежать замедления производительности.
Со следующего шага мы начнем рассматривать очереди.
