Реализация очереди на основе массива.

0 1 2 3 4 . . . . . . . . . . size . . . . . . . . . . . . . . . . NN-1

х

х

х

х

х

beg

Очередь циклическая. Примером такой очереди в нашем ПК является буфер клавиатуры. В данном примере будет описана очередь, реализованная на массиве, и программа, использующая очередь для одного алгоритма. Программа многофайловая, состоит из 3-х файлов:

1-ый файл – заголовочный –описывает тип структуры-очереди, объявляет прототипы функций - операций, это интерфейсный файл.

2-ой файл – файл реализациисодержит описание функций- операций, спецификации этого типа данных.

3-ий файл – главный файл с алгоритмом, использующим очереди.

Абстрактный тип данных (АТД) –это тип данных (набор значений и совокупность операций для этих значений), доступ к которому осуществляется только через интерфейс. Программа, которая использует АТД, называется клиентской (3-ий файл).