BJFU 247附加判定标志的循环队列的基本操作

思路：相比于不加tag的循环队列 多了有关于tag的处理部分 用*标注

#include <iostream>
using namespace std;
#define Max 100  //宏定义

//定义带有tag的队列
typedef struct {
	int *base;
	int front; //队头
	int rear; //队尾

	int tag; //标志 【0:空 1：满】**
}queue;

//初始化
void Initqueue(queue &q) { 
	q.base = new int[Max];
	q.front = q.rear = 0; // 循环链表初始化即为两个索引都置为 0
	
	q.tag = 0; //空**
}

//入队
void push(queue &q, int e) {

	if(!(q.tag == 1 && (q.rear == q.front))){ //队不满
		q.base[q.rear] = e; //入队①

		if (q.rear + 1 == q.front) //入队后 判满②**
			q.tag = 1;

		q.rear = (q.rear + 1) % Max; //尾索引 后移③
	}
		
}

//出队
void pop(queue &q) {	

    if (!(q.tag == 0 && (q.front == q.rear)))//不空时
	{
	    cout << q.base[q.front] << " "; //输出队头元素

	   if (q.front + 1 == q.rear)//出队后，判空**
		      q.tag = 0; //若空 则重置tag=0

	   q.front = (q.front + 1) % Max; //进行头索引的更新
	}
	
}

//判kong【空：1 不空：0】
bool isempty(queue &q) {
	if (q.front == q.rear && q.tag == 0)
		return 1;
	else
		return 0;
}

int main() {
	int n;  
	while (cin>>n&&n!=0)
	{
		queue q;
		Initqueue(q);

		for (int i = 0; i < n; i++) { //入队	
			int e;  
			cin >> e;
            push(q, e);  
		}

		int m = n - 1; //处理最后空格
		while (m--) //出队
		{
			pop(q);
		}
		cout << q.base[q.front]<<endl;
		
	}
}