循环队列代码模板

/* 循环队列，head和tail指针超出数组范围之后重置为0，循环队列head和tail之间至少有一个空位。 */ #include <iostream> using namespace std; const int MAXN = 5; int q[MAXN]; int head, tail; // 初始化 void initialize() { head = tail = 0; } // 判满 bool isFull() { return head == (tail + 1) % MAXN; } // 判空 bool isEmpty() { return head == tail; } // 入队 void enQueue(int x) { if (isFull()) { cout << "Error" << endl; } q[tail] = x; if (tail + 1 == MAXN) { tail = 0; } else { tail++; } } // 出队 int deQueue() { if (isEmpty()) { cout << "Error" << endl; } int x = q[head]; if (head + 1 == MAXN) { head = 0; } else { head++; } return x; }