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

Перед выполнением индивидуального задания ознакомиться с общими положениями по организации данных в виде очереди. Изучить алгоритмы управления очередью, а также возможности языка Си++по созданию и работе с данными, организованными в виде очереди.

При выполнении индивидуального задания придерживаться следующей последовательности действий:

· изучить словесную постановку задачи;

· разработать программу, решающую поставленную задачу;

· протестировать и отладить программу;

· написать и представить к защите отчет по работе.

 

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

1. Что такое очередь, поясните принцип FIFO?

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

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

Вставка записи А

Вставка записи В

Вставка записи С

Удаление записи

Удаление записи

Вставка записи D

Вставка записи E

Удаление записи

Вставка записи F

Удаление записи

4. Если очередь реализована в циклической форме, то как соотносятся указатели головы и хвоста в случае пустой очереди? Если очередь заполнена? Как можно понять, пуста очередь или заполнена?

5. Предположим, что для хранения каждой записи в очереди требуется одна ячейка памяти, значение указателя головы очереди равно 11, а хвоста — 17. Каковы значения этих указателей после добавления одной записи и удаления двух? 26. Выполните задания.

а) Очередь, реализованная в циклической форме, находится в состоянии, показанном на схеме ниже. Нарисуйте схему, показывающую структуру очереди после добавления букв G и R, удаления трех букв и добавления букв D и Р.

б) Какая ошибка произойдет в очереди из задания (а), если буквы G, R, Dи Р добавить, не удаляя другие буквы?