Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #define NMAX 100
- using namespace std;
- struct Queue
- {
- int array[NMAX];
- int head, tail;
- };
- // Инициализация очереди
- void Init(Queue &q)
- {
- q.head = 0;
- q.tail = 0;
- }
- // Занесение элемента в очередь
- void PutQ(Queue &q, int data)
- {
- int oldTail = q.tail;
- q.tail += 1;
- if (q.tail == NMAX) q.tail = 0;
- if (q.tail == q.head)
- {
- cout << "Queue is full" << endl;
- }
- q.array[oldTail] = data;
- }
- // Извлечение элемента из начала очереди
- int GetQ(Queue &q)
- {
- int ans = q.array[q.head];
- q.head++;
- if (q.head == NMAX) q.head = 0;
- return ans;
- }
- // Проверка на пустоту
- int Empry(Queue q)
- {
- return q.head == q.tail;
- }
Advertisement
Add Comment
Please, Sign In to add comment