第七周项目3 负数把正数赶出去

问题及代码:

/*
 *Copyright(c) 2015,烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称：test.cpp
 *作    者：马笑媛
 *完成日期：2015.10.23
 *版 本 号：v1.0
 *
 *问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，
            当ai<0时，将队首元素出队，当ai=0时，表示输入结束。要求将队列处理成环形队列，
            使用算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和
            出队等操作直接写在main函数中即可。当进队出队异常（如队满）时，要打印出错信息。
            并且在最后输出队列信息。
 *输入描述：
 *程序输出：
*/

#include <iostream>   
#include <malloc.h>   
#include "sqqueue.h"   
using namespace std;  
void printfQueue(SqQueue *q)  
{  
    SqQueue *temp=q;  
    cout<<"队列为："<<endl;  
    while(temp->front!=temp->rear)  
    {  
        temp->front=(temp->front+1)%MaxSize;  
        cout<<temp->data[temp->front]<<' ';  
    }  
}
 int main()  
{  
    ElemType a,x;  
    SqQueue *qu;  
   InitQueue(qu);  
    while(1)  
    {  
        cout<<"输入a值（输入正数进队，负数出队，0结束）"<<endl;  
        cin>>a;  
        if(a>0)  
        {  
            if(!enQueue(qu,a))  
                cout<<"队列满，不能入列。"<<endl;  
        }  
        else if(a<0)  
        {  
            if(!deQueue(qu,x))  
                cout<<"队列空，不能出队。"<<endl;  
        }  
       else  
            break;  
    }  
    printfQueue(qu);  
    return 0;  
}  

运行结果：