Составители:
47
Начало
…
Конец
Извлечение
i
Указатель
на начало очереди
Очередь
Динамическая реализация
Статическая реализация
j
Извлечение
…
nil
Начало
nil
Конец…
Извлечение
Указатель
на конец очереди
i
…
j
Добавление
Конец
Начало
1
2
…
…
N
Извлечение
Добавление
Добавление
Добавление
Добавление
Извлечение
Добавление
Извлечение
Рис. 10. Дек и его организация
Описание элементов дека аналогично описанию элементов линей-
ного двунаправленного списка, где DataType является типом элемен-
тов дека. Поэтому здесь приводить его не будем. Но, как и для очереди,
введем дополнительно два указателя на начало и конец дека:
var
ptrBeginDeck,
ptrEndDeck: PElement;
Основные операции, производимые с деком:
– добавить элемент в начало;
– добавить элемент в конец;
– извлечь элемент из начала;
– извлечь элемент из конца;
– очистить дек;
– проверка пустоты дека.
Реализацию этих операций приведем в виде соответствующих про-
цедур, которые, в свою очередь, используют процедуры операций с ли-
нейным двунаправленным списком:
Страницы
- « первая
- ‹ предыдущая
- …
- 45
- 46
- 47
- 48
- 49
- …
- следующая ›
- последняя »
