39
правок
Изменения
Дек
,Нет описания правки
перевыделять память и копировать все элементы.
'''boolean''' empty():
'''return''' d.head%n+1 == d.tail
'''function''' pushBack(x : '''T'''):
'''if''' (d.head == d.tail)
'''return''' error "overflow"
d.tail = (d.tail - 2 + n) % n + 1
'''T''' popBack():
'''if''' (empty())
'''return''' error "underflow"
'''return''' d[d.tail]
'''function''' pushFront(x : '''T'''):
'''if''' (d.head == d.tail)
'''return''' error "overflow"
d.head = d.head % n + 1
'''T''' popFront():
'''if''' (empty())
'''return''' error "underflow"
