BJFU_数据结构习题_247附加判定标志的循环队列的基本操作

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

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

描述
假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag== 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。
输入
多组数据，每组数据有两行。第一行为一个整数n，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），第二行为序列A（空格分隔的n个整数）。当n=0时，输入结束。
输出
对应每组数据输出一行。依次输出队列中所有的整数，每两个整数之间用空格分隔。
输入样例 1
4
1 2 3 4
5
1 2 4 5 3
0
输出样例 1
1 2 3 4
1 2 4 5 3

#include<iostream>
using namespace std;
#define MAX 100
#define OK 0
#define OVERFLOW -1
#define ERROR -2
typedef struct
{
   
	int *base;
	int front;
  	int rear;
  	int tag;
}SqQueue;<