39
правок
Изменения
Дек
,Нет описания правки
=== Простая реализация ===
Ключевые поля:
* <tex>\mathtt{d[0\dots 2 * \times n - 1]}</tex> {{---}} массив, с помощью которого реализуется дек, способный вместить не более <tex>n</tex> элементов,
* <tex>\mathtt{d.head}</tex> {{---}} индекс головы дека,
* <tex>\mathtt{d.tail}</tex> {{---}} индекс хвоста.
Дек состоит из элементов <tex>\mathtt {d[d.head\dots d.tail]}</tex>. Если происходит максимум <tex>\mathtt {n }</tex> добавлений, то массив длины <tex>\mathtt {2*\times n }</tex> может вместить в себя все добавленные элементы. При этом <tex> \mathtt{d.head = n} </tex> и <tex> \mathtt{d.tail = n + 1} </tex>.
'''boolean''' empty():
