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