#swust oj 965 循环队列

965: 循环队列
思路：
1.基本操作
2.注意：输入char a[](即判断进队还是出队）,用第一个字符a[0]判断
3.在最后输出时，可先取队头元素，然后队头元素出队，Q非零时循环进行
题目描述
根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成，少用一个存储空间的方法区分队列的空和满。
输入
输入的第一行为一个自然数n，表示要求构造的顺序循环队列空间数。 第二行为操作次k，接下来k行为出队入队操作，每行各代表一次操作。入队用in表示，出队用out表示，如果是入队，则in隔一空格后为一整数，表示入队元素值。
输出
输出完成所有入队出队操作后，一次性出队元素。用一个空格隔开。可以假定队在完成所有操作后不为空。
样例输入
4
7
in 1
in 2
in 5
in 6
out
out
in 8
样例输出
5 8

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct
{
    int queue[500];
    int rear;
    int front;
    int Maxsize;//注意再定义一个顺序循环队列空间数
}SQueue;
void Init(SQueue *&Q)//初始化
{
    int n;
    scanf("%d",&n);//n是Maxsize
    Q=(SQueue *)malloc(sizeof(SQueue));
    Q->rear=0;
    Q->front=0;
    Q->Maxsize=n;
}
int QueueEmpty(SQueue *Q)//判空
{
    return (Q->rear==Q->front);
}
void IntoQueue(SQueue *&Q,int x)//入队
{
    if((Q->rear+1)%Q->Maxsize!=Q->front)
    {
        Q->queue[Q->rear]=x;
        Q->rear=(Q->rear+1)%Q->Maxsize;
    }

}
bool Putqueue(SQueue *&Q,int d)//出队
{
    if(Q->rear!=Q->front)
    {
        d=Q->queue[Q->front];
        Q->front=(Q->front+1)%Q->Maxsize;
        return 1;
    }
}
int Getqueue(SQueue *&Q,int d)//取队头元素
{
    if(Q->rear!=Q->front)
    {
        d=Q->queue[Q->front];
        printf("%d ",d);
        return 1;
    }
}
int main()
{
    SQueue *Q;
    Init(Q);
    int k,b,d;
    char a[10];
    scanf("%d",&k);//k操作次数
    while(k--)
    {
        scanf("%s",a);//输入a[](即判断进队还是出队）
        if(a[0]=='i')//用第一个字符判断
        {
            scanf("%d",&b);
            IntoQueue(Q,b);
        }
        if(a[0]=='o')
        {
            Putqueue(Q,d);
        }
    }
    while(!QueueEmpty(Q))//Q非空
    {
        Getqueue(Q,d);//取队头元素
         Putqueue(Q,d);//队头元素出栈
    }
    return 0;
}