1.
Постановка задачи. 
Разработать и протестировать контейнерный класс, реализованный на основе динамического массива. Программа должна содержать меню для тестирования  всех функций класса. 

Кольцевая модель очереди 
В кольцевой модели очереди элементы очереди организованы логически в кольцо: в очереди из n элементов после элемента с номером n-1 (нумерация с 0) следует элемент с номером 0. Такая организация позволяет исключить сдвиг всех элементов очереди при удалении элемента из начала очереди. Последовательность добавлений и исключений элементов из кольцевой очереди размером в четыре элемента представлена на рис.5. На рисунке F –позиция первого (исключаемого) элемента очереди, L – позиция следующей вставки, n – текущее количество элементов в очереди. Так как используется кольцевая модель, вставка может выполняться как в конце, так и в начале массива. 
     
     Очередь пуста           Вставить 8               Вставить 5, 6
     n=0   L=0   F=0       n=1   L=1    F=0         n=3   L=3   F=0 


      Удалить 8                 Вставить                      Удалить 5, 6
    n=2   L=3   F=1        n=4   L=1   F=1            n=2   L=1   F=3


 Рис. 5. Последовательность добавлений и исключений в кольцевой очереди

 Данные. Максимальный размер очереди, массив для хранения элементов очереди, позиция первого (исключаемого) элемента очереди, позиция конца очереди (позиция следующей вставки), текущее количество элементов в очереди.
Операции. Конструктор с параметром, инициализирующий максимальный размер очереди, выделяющий динамическую память под массив и создающий пустую очередь. Получение текущего размера очереди. Добавление элемента в очередь с проверкой возможности выполнения операции (попытка добавить элемент в заполненную очередь должна приводить к сообщению об ошибке и завершению программы). Удаление элемента из очереди. Получение значения первого элемента в очереди. Очистка  очереди.
2.
ПЕРЕГРУЗКА ОПЕРАЦИЙ
Перегрузить операции для контейнерного класса, разработанного в предыдущей работе . Добавить в контейнерный класс операторы-функции, перегружающие операции, или заменить ими соответствующие компонентные функции класса. Добавить в класс конструктор копирования.

+  Добавление элемента в очередь
-   Удаление элемента из очереди 
&  Сцепление двух очередей 
=  Копирование очереди    




Это сообщение отредактировал(а) Моська - 14.12.2006, 18:59

Присоединённый файл ( Кол-во скачиваний: 11 )
 __________06_3___.doc 118,50 Kb