数据结构之循环队列

描述

根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定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<iostream>
#include<cstdlib>
int n;
using namespace std;
typedef struct
{
    int *base;
    int front;
    int rear;
}sque;
void Init(sque &l)
{
    l.base=(int *)malloc(n*sizeof(int));
    if(!l.base)return ;
    l.front=l.rear=0;
    return ;
}
int rudui(sque &q)
{
    int in;
    cin>>in;
    if((q.rear+1)%n==q.front)return 0;
    q.base[q.rear]=in;
    q.rear=(q.rear+1)%n;
    return 1;
}
int chudui(sque &q,int &e)
{
    if(q.front==q.rear)return 0;
    e=q.base[q.front];
    q.front=(q.front+1)%n;
    return 1;
}
int main()
{
    sque l;
    string c;
    int m,e,f=0;
    while(cin>>n>>m)
    {
        Init(l);
        while(m--)
        {
            cin>>c;
            if(c=="in")rudui(l);
            else if(c=="out")chudui(l,e);
        }
        while(chudui(l,e))
            {
                if(f==0)
                cout<<e;
                 else cout<<" "<<e;
                 f=1;
            }
    }
    return 0;
}