Iv. Динамические структуры данных

массового обслуживания (например, обслуживания клиентов в банке).
 
Реализация очереди с помощью массива 
Если максимальный размер очереди заранее известен, его можно реализовать в программе 
в виде массива. Удобно объединить в одной структуре сам массив и его размер. Объявим новый 
тип данных – очередь на 100 элементов (целых чисел). 
const int MAXSIZE = 100; 
struct Queue { 
int data[MAXSIZE]; 
int size, head, tail;
}; 
Если у стека один конец «закреплен» (не двигается), то у очереди «подвижны» оба конца. Что-
бы не сдвигать все элементы в массиве при удалении или добавлении элемента, обычно исполь-
зую две переменные head и tail – первая из них обозначает номер первого элемента в очере-
ди, а вторая – номер последнего. Если они равны, то в очереди всего один элемент. Массив как 
бы замыкается в кольцо – если массив закончился, но в начале массива есть свободные места, 
то новый элемент добавляется в начало массива, как показано на рисунках. 
Для работы с очередью надо определить, как выполняются две операции – добавление элемента 
в конец очереди (PushTail) и удаление элемента с начала очереди (Pop).
5
 
1 23 45 62
head 
tail 
А
Б
В
добавление 
элемента 
удаление 
элемента 
начало
конец 
1 23 45 62
head 
tail 

---

IV. Динамические структуры данных
©
 К. Поляков, 1995-2009 
http://kpolyakov.narod.ru
16
void PushTail ( Queue &Q, int x ) 
{ 
if ( Q.size == MAXSIZE ) { 
printf ("Очередь переполнена\n"); 
return;