Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

сиаод / 1-34 / 8. Дек как структуры данных

..pdf
Скачиваний:
68
Добавлен:
11.05.2015
Размер:
235.17 Кб
Скачать

8. Дек как структуры данных.

Дек – линейный последовательный список с двумя концами, в котором как включение, так и исключение элементов может осуществляться с любого из двух концов списка Дек - более общая структура среди трех. Является сочетанием очереди и стека.

Операции:

1.создать, поместить в начало/конец,

2.забрать первый/последний элемент,

3.получить значение первого/последнего элемента,

4.проверить на пустоту,

5.удалить.

Частными случаями являются:

1.дек с ограниченным входомзакрыт верхний участок пути;

2.дек с ограниченным выходомзакрыт нижний участок пути,

Логическая и физическая структуры дека аналогичны логической и физической структурам очереди. Но вместо хвоста и головы для дека принято говорить о левом и правом конце. Основные операции над деком – включение и исключение элементов. Они являются обобщением и развитием аналогичных операций над очередью