7 - 2 队的基本操作

给定一个初始为空的队（队存储空间长度为10）和一系列进队、出队操作，请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。（采用循环队列完成，禁用一个空间方法）

输入格式:

输入第1行为1个正整数n，表示操作个数；

第2行为给出的n个整数，非0元素表示进队，且此非0值即为进队元素，0元素表示出队。

输出格式:

第一行按出队顺序输出所有出队元素，以一个空格隔开；如果队空时做出队操作会输出"EMPTY"，如果队满时做进队操作会输出"FULL"。

第二行中输出队中所有元素，以一个空格隔开。

末尾均有一个空格。

输入样例:

12
3 1 2 0 0 -1 0 0 0 4 5 0

输出样例:

3 1 2 -1 EMPTY 4 
5 

 代码如下：

//本题采用循环链表实现
 

#include<stdio.h>
#include<stdlib.h>
#define Maxsize 10
typedef int ElemType;
//声明一个结构体
typedef struct QqUu{
    ElemType data[Maxsize];
    int front,rear;
}Sq;
//初始化队列
void Init(Sq *s){
    s->front=s->rear=0;
}
//判断队列是否为空
int Empty(Sq *s){
    if(s->front==s->rear){
        return 1;
    }
    return 0;
}
//进队--尾进
void Push(Sq *s,int x){
    //判断队列是否为满
    if(s->front==(s->rear+1)%Maxsize){
        printf("FULL ");
    } else {
        s->data[(s->rear+1)%Maxsize]=x;
        s->rear=(s->rear+1)%Maxsize;
    }
}
//出队--头出
void Pop(Sq *s,ElemType *e){
    *e=s->data[(s->front+1)%Maxsize];
    s->front=(s->front+1)%Maxsize;
}
int main(){
    Sq s;
//初始化
    Init(&s);
    int i,n,a[100],temp;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++){
        if(a[i]!=0){
            Push(&s,a[i]);
        }else if(a[i]==0){
            if(Empty(&s)){
                printf("EMPTY ");
            }else{
                Pop(&s,&temp);
                printf("%d ",temp);
            }
        }
    }
    printf("\n");
    while(!Empty(&s)){
        Pop(&s,&temp);
        printf("%d ",temp);
    }
    return 0;
}