Введение в программирование алгоритмов на Python в этой глаВе… Числовые и логические вычисления

Очереди
»
. Очередь представляет собой коллекцию, которая харак-
теризуется правилом “первым вошел — первым вышел” (first in/first 
out — FIFO). Очередь используется для отслеживания элементов, 
которые должны быть каким-то образом обработаны. Думайте об 
очереди как об обычной очереди в реальной жизни.
03_Part01.indd 113
18.04.2018 17:25:37

---

Часть I
Начала
114
Деки
»
. Двусторонняя очередь (double-ended queue, deque) пред-
ставляет собой структуру, схожую с очередью, но у нее постановка 
в очередь и выход из нее могут осуществляться с обоих концов (но 
не из средины). Дек можно использовать как очередь или как стек, 
или как любую иную коллекцию, добавление в которую (и удаление 
из которой) выполняется упорядоченным образом (в отличие от 
списков, кортежей и словарей, которые допускают произвольный 
доступ к элементам).
Среди всех последовательностей списки являются простейшими для по-
нимания и наиболее тесно связанными с реальными объектами. Работа со 
списками помогает научиться работе с другими видами последовательностей, 
обеспечивающими большую функциональность и гибкость. Дело в том, что 
хранение данных в списке очень схоже с их записью на листке бумаги, когда 
один элемент следует за другим. Список имеет начало, средину и конец. Python 
нумерует элементы в списке. (Нумерация элементов в списке облегчает доступ 
к ним.) Чтобы просмотреть списки в работе, запустите копию IPython и введи-
те следующий код:
ListA = [0, 1, 2, 3] 
ListB = [4, 5, 6, 7] 
ListA.extend(ListB) 
ListA
После ввода последней строки кода вы увидите вывод 
[0,1,2,3,4,5,6,7]
. 
Функция 
extend()
добавляет элементы­члены списка 
ListB
к списку 
ListA
. 
Помимо расширения списков, к ним можно добавлять элементы, используя 
функцию 
append()
. Введите