Задание. 2. Объясните, что означает понятие максимальная длина очереди

1. Приведите пример очереди.

2. Объясните, что означает понятие максимальная длина очереди.

3. Какие основные действия проводятся с очередью?

4. Расскажите, в каком случае нельзя произвести действие "Поместить элемент в очередь".

Стек

Другой вид линейного списка, который характеризуется ограничением на добавление и удалением элемента в список, носит название стек.

Стек – частный случай линейного списка, для которого разрешено добавлять или убирать элементы только с одного конца списка, который называется вершиной (головой) стека.

(рис)

При удалении элемента из вершины стека мощность (глубина) стека уменьшается на единицу, но сдвижки элементов не происходит.

Основные действия над стеком

Для того, чтобы посмотреть какие действия мы можем проводить с данными, которые организованны в стек введем так же несколько определений.

Максимальная глубина стека – Максимально возможное количество элементов которое может находиться в стеке одновременно.

Глубина стека - характеризует количество элементов находящихся в стеке в данный конкретный момент.

Пустой стек - Стек в котором нет элементов, глубина стека равна нулю.

Первое действие поместить элемент в стек:

Взять элемент из стека:

Дек

Дек - Линейный список, в котором все добавления и удаления элементов делаются на обоих концах списка

(рис)

Дек называют очередью с двумя концами или двухсторонней очередью.

Дата добавления: 2014-11-24; просмотров: 332; Нарушение авторских прав

Мы поможем в написании ваших работ!