数据结构学习-栈和队列（1）

问题描述：

输入一个整数数列a1,a2,a3,…,an,当a>0时，a进队，当a<0时，队首元素出队，a=0时，输入结束。要求将队列处理成环形队列，异常情况时打印异常信息。

---

代码：

#include <iostream>
#include <malloc.h>
#define  QueueSize 5

typedef struct
{
    int data[QueueSize];
    int rear,front;
}SqQueue;

using namespace std;

int main()
{
    SqQueue *qu;
    qu=(SqQueue*)malloc(sizeof(SqQueue));
    qu->front=qu->rear=0;
    int a;
    while(1)
    {
        cout<<"输入：";
        cin>>a;
        if(a>0)
        {
            if((qu->rear+1)%QueueSize==qu->front)
                cout<<"队满，不能入队"<<endl;
            else
            {
                qu->rear=(qu->rear+1)%QueueSize;
                qu->data[qu->rear]=a;
            }
        }
        else if(a<0)
        {
            if(qu->front==qu->rear)
                cout<<"队空，不能出队"<<endl;
            else
            {
                qu->front=(qu->front+1)%QueueSize;
                cout<<"出队元素："<<qu->data[qu->front]<<endl;
            }
        }
        else
            break;
    }
    return 0;
}

---

运行结果：