Чаще всего для хранения данных упорядоченной последовательности используются списки. Их часто используют для хранения данных любого типа, например, целых чисел, строк или пользовательских экземпляров. Одна из главных причин их популярности — изменяемость: элементы списка можно добавлять и удалять.
В некоторых приложениях данные обрабатываются по методу FIFO (first-in, first-out). Эту задачу можно решить и с помощью объекта «список», но для этой цели двухсторонние очереди будут удобнее благодаря особенностям их реализации. Мы перевели статью о том, почему это так, и опубликовали перевод в нашем блоге на Хабре.
Из полной версии материала вы узнаете:
- Как работает метод FIFO и списки.
- Как он работает с двусторонними очередями.
- Выводы о том, как именно стоит выбирать модель данных.
Ищите примеры кода для лучшего понимания темы в нашем блоге.