Дек
Дек (deque, double-ended queue, «двусторонняя очередь») представляет собой последовательность, элементы в которой могут добавляться и уничтожаться как с головы, так и с хвоста. На деках определены такие операции: конструктор
make-deque,
предикат
empty-deque?,
селекторы
front-deque
и
rear-deque,
и мутаторы
front-insert-deque!,
rear-insert-deque!,
front-delete-deque!
и
rear-delete-deque!.
Покажите, как представить дек при помощи пар, и напишите реализацию операций. Все операции должны выполняться за Θ(1) шагов.
Комментарии отсутствуют.