Структуры и алгоритмы обработки данных

Дек


От английского DEQ - Double Ended Queue (Очередь с двумя концами)

Особенностью деков является то, что запись и считывание элементов может производиться с двух концов (рис. 2.18).

Дек можно рассматривать и в виде двух стеков, соединенных нижними границами. Возьмем пример, иллюстрирующий принцип построения дека. Рассмотрим состав на железнодорожной станции. Новые вагоны к составу можно добавлять либо к его концу, либо к началу. Аналогично, чтобы отсоединить от состава вагон, находящийся в середине, нужно сначала отсоединить все вагоны или вначале, или в конце состава, отсоединить нужный вагон, а затем присоединить их снова.

 

Операции над деками:

1. Insert - вставка элемента.

2. Remove - извлечение элемента из дека.

3. Empty - проверка на пустоту.

4. Full - проверка на переполнениe.

Контрольные  вопросы

        1.        Что такое  структуры  данных?

        2.        Назовите уровни  представления данных?



        3.        Какова классификация структур данных?

        4.        Какая статическая структура является самой простой?

        5.        Перечислите основные элементы таблицы.

        6.        Назовите их основные особенности.

        7.        Что такое вектор?

        8.        Что представляет из себя запись?

        9.        Какова структура записи?

     10.     К каким структурам данных относятся очереди и стеки ?




     11.     Каково правило выборки элемента из стека ?

     12.     Какая операция  читает верхний элемент стека без его удаления ?

     13.     Какую дисциплину обслуживания принято называть FIFO, а какую - LIFO ?

     14.     Признак заполнения кольцевой очереди ?

     15.     Признак пустой очереди ?

     16.     Что называется списком?

     17.     Перечислите виды списков.

     18.     Назовите элементы очереди.

     19.     Как организуется кольцевая очередь?

     20.     Какова особенность деков?






Содержание раздела