8. Дек как структуры данных.
Дек – линейный последовательный список с двумя концами, в котором как включение, так и исключение элементов может осуществляться с любого из двух концов списка Дек - более общая структура среди трех. Является сочетанием очереди и стека.
Операции:
1.создать, поместить в начало/конец,
2.забрать первый/последний элемент,
3.получить значение первого/последнего элемента,
4.проверить на пустоту,
5.удалить.
Частными случаями являются:
1.дек с ограниченным входомзакрыт верхний участок пути;
2.дек с ограниченным выходомзакрыт нижний участок пути,
Логическая и физическая структуры дека аналогичны логической и физической структурам очереди. Но вместо хвоста и головы для дека принято говорить о левом и правом конце. Основные операции над деком – включение и исключение элементов. Они являются обобщением и развитием аналогичных операций над очередью