очередь
Запись от MarinaM размещена 06.05.2015 в 21:29
Показов 1628
Комментарии 0
|
Написать программу, реализующую кольцевую очередь на примере одномерного массива и стандартные операции с очередью на примере функций InsQueue( ), DelQueue( ), с использованием вспомогательных функций QueueFull() и QueueEmpty(). Число элементов очереди, определяющее размер массива N, должно указываться пользователем при запуске программы. Память под элементы очереди должна выделяться динамически. При включении в очередь нового элемента следует рассматривать два случая: 1. очередь заполнена полностью – возврат признака переполнения; 2. очередь заполнена частично – добавление в первый свободный элемент, корректировка указателя хвоста с учетом кольцевой организации. При выборке элемента из очереди также следует рассмотреть два случая: 1. очередь пуста – возврат соответствующего признака; 2. очередь заполнена – возврат элемента с головы очереди, корректировка указателя головы с учетом кольцевой организации. Программа должна иметь следующую файловую структуру: файл incl_que.h int InsQueue (int *QuePtr, int *tailPtr, int sizeQue, int val); int DelQueue (int * QuePtr ,int * tailPtr, int *headPtr, int sizeQue); int QueueFull(int * tailPtr, int *headPtr); int QueueEmpty(int * tailPtr, int *headPtr); файл incl_que.с #include <stdio.h> #include ''incl_que.h'' /* реализация функций InsQueue( ), DelQueue( ), QueueFull(), QueueEmpty()*/ файл main.с #include <stdio.h> #include <stdlib.h> #include '' incl_que.h'' int main(int argc, char** argv) { … } |
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 0
Комментарии
