Поиск на сайте
Lunarpages Internet Solutions

Исходник структуры данных дек ( двухсторонней очереди ) на C++

Язык программирования и среда разработки( создания программы ) : C / C++ , Microsoft Visual Studio.

Название созданной программы : Дек ( двухсторонняя очередь ).

Описание созданной программы :

Очередь — структура данных с дисциплиной доступа к элементам "первый пришёл — первый вышел" (FIFO, First In — First Out). Добавление элемента (принято обозначать словом enqueue) возможно лишь в конец очереди, выборка — только из начала очереди (что принято называть dequeue, при этом выбранный элемент из очереди удаляется).

Существуют два основных способа реализации очереди ( q ) на языке программирования.

Первый способ представляет очередь в виде массива и двух целочисленных переменных start и end.

Переменные start и end указывают на голову и хвост очереди соответственно. При добавлении элемента в очередь переменная end уменьшается на 1 и в q[end] записывается новый элемент очереди. Если значение end становится меньше 1, то мы как бы циклически обходим массив и значение переменной становится равным n. Извлечение элемента из очереди производится аналогично (при извлечении элемента q[start] из очереди, переменная start уменьшается на 1).
Преимущества данного метода: возможна незначительная экономия памяти по сравнению со вторым способом; проще в разработке.
Недостатки: ограничение на максимальное количество элементов в очереди размером массива (n).

Второй способ основан на работе с динамической памятью. Очередь представляется в качестве линейного списка, в котором добавление/удаление элементов идет строго с соответствующих его концов.
Преимущества данного метода: размер очереди ограничен лишь объемом памяти.
Недостатки: сложнее в разработке.

Созданная ( разработанная ) программа написана на C++. Исходник созданной программы хорошо прокомментирован.
Если возникнут вопросы по исходнику созданной программы я буду рад на них ответить.
Разработанная ( созданная ) программа может быть изменена под Ваши условия.
Вы можете заказать создание графического эквивалента данной консольной программы.
Вы можете заказать создание ( разработку ) программы, ПО по Вашему заданию.

Результаты работы созданной ( разработанной ) программы.

дек


Скачать реализацию созданной программы( 0,1 Мб ).

Вы можете заказать:

Стоимость исходного кода разработанной программы составляет 300 руб.
Для заказа исходника созданной программы, пожалуйста, заполните форму, расположенную ниже.

Форма заказа исходника
  1. (обязательно)
  2. (обязательно)
  3. Способ оплаты
 

Если у Вас имеются вопросы по разработке , созданию программ, ПО заказу и получению исходников или любые другие вопросы, Вы можете связаться со мной отправив письмо по адресу order@ruprog.ru, написав в icq – 401410793

Оставить комментарий