队列的操作

设输入一整数序列:a1,a2,a3,...,an(输入序列以-2结束),编写算法实现如下功能:使用循环队列存储输入的整数(设队列的存储容量固定为6),当ai不等于-1时将ai入队；当ai等于-1时将当前队头元素出队。根据输入序列完成入队出队操作,并将队列中所有的数据输出(先输出队头元素)，当队列为空时输出NULL。

【输入形式】
【输出形式】
【样例输入】1 2 3 -1 -1 5 6 -2 //输入序列
【样例输出】3 5 6 //整个过程结束后队列中现有元素情况

Tips：队列要连起来的话，需要在逻辑上变成环状，

就是在front和rear前进的时候  front=（front+1）Mod  Maxsize

判断栈空：  if（c.rear==c.front）

判断栈满： if( （c.rear+1）%Size==c.front).     就是队尾指针的下一个位置就是队头

进队：        if( （c.rear+1）%Size！=c.front).  { c.a[c.rear]=n;  c.rear=(c.reat+1)%Size}

出队：if（c.front！=c.rear）{x=c.a[c.front];   c.front=(c.front+1)%Size

#include<iostream>
#include<cstdlib>
using namespace std;
typedef struct Team {
	int a[64];//数组队列 用来存值
		int front;
		int rear;      //此处用的不是指针 单纯的整数类型的数组“下标"
}Team;
void InitTeam(Team &c)
{
	c.front = 0;
	c.rear = 0;        //将两个下标初始化为0
}
void Push(Team &c, int n)
{
	if ((c.rear+1)%7 != c.front)  //判断队头队尾是否重合 （容量为7） 是否满队
		                              //下一个rear是否和front重合
									  //rear 和 front 只是下标 不储存值
	{                                 
		c.a[c.rear+1] = n;
		c.rear = (c.rear+1) % 7;
	}
}
void Pop(Team &c)
{
	if (c.front != c.rear)     //出队时判断队不空
		c.front = (c.front + 1) % 7;
}
int main()
{
	Team c;
	InitTeam(c);
	int n;
	while (1)
	{
		cin >> n;
		if (n == -2)
			break;
		else if (n == -1)
	             Pop(c);
		else
			Push(c,n);
    }
	if (c.front == c.rear)    //判断如果队空 输出NULL
		cout<< "NULL";       
	else					 //如果队不空 进行输出
	{                        //从front下标开始输出
		for (int i = c.front; i% 7 != c.rear; i++)
		{
			cout <<c.a[i+1]<<" ";
		}
	}
	return 0;
}