Наиболее часто встречаються линейные списки, в которых доступ к элементам производиться только к первому или последнему эллементу.
Очередь –это линейный список в котором все включения производиться на одном конце а исключения на другом – это принцип FIFO.
Стек –это линейный список в которм все включения и исключения производиться на одном конце – это принцип LIFO
Над этими структурами данных определены операции включения, удаления, и проверка на пустоту.
Принципы организации этих структур очень похожи. Подробно остановимся на стеке. В силу того что очередь и стек – это линейные списки тип данных в примера будем использовать прежний TEL.
//задача на лекциипримеры задача на стек
Поскольку при решении задачи может использоваться несколько разных стеков, то процедура вставки должна иметь два параметра: вносимый эллемент и ссылка на стек.
Дек(DEQUE) – это Кнут ввел понятие усложненный очереди. Двух концевая очередь. В каждый момент времени у Дека как первый так и последний эллемент при чем добовлять и удалять эллементы можно и в начале и в конце дека. Таким образом дек – это симметричная двухсторонняя очередь.