143
правки
Изменения
Нет описания правки
== Реализация циклической очереди на массиве ==
Очередь, способную вместить не более <tex>\mathtt{n}</tex> элементов, можно реализовать с помощью массива <tex>\mathtt{elements[0\dots n-1]}</tex>. Она будет обладать следующими полями:
* <tex>\mathtt{head}</tex> {{---}} голова очереди
* <tex>\mathtt{tail}</tex> {{---}} хвост очереди
'''else'''
'''return''' tail - head
Из-за того что нам не нужно перевыделять снова выделять память, каждая операция выполняется за <tex>O(1)</tex> времени.
'''Плюсы:'''
