队的基本操作 （C语言）

给定一个初始为空的队（队存储空间长度为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 

---

这题真是服了,实际可存储用的空间是⑨

11
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

FULL FULL 
1 1 1 1 1 1 1 1 1 

---

（数组模拟）

#include<stdio.h>
int main()
{
    int queue[100001],head=0,tail=0,N;
    scanf("%d",&N);
    while (N--)
    {
        int num;
        scanf("%d",&num);
        if(num==0)
        {
            if(head==tail) printf("EMPTY ");
            else printf("%d ",queue[head++]);
        }
        else
        {
            if(tail-head<9) queue[tail++] = num; // 这里应该是 10
            else printf("FULL ");
        }
    }

    putchar('\n');
    while (head!=tail) printf("%d ",queue[head++]);
    return 0;
}

---

#include<stdio.h>
#include<stdlib.h>


struct Queue{
    int data;
    struct Queue* next;
}*queue;


struct Queue *createQueue();   // 生成循环队列
void push(int num);            // 进队列
void pop();                    // 出队列
int main()
{
    queue = createQueue();
    int N,num;
    scanf("%d",&N);
    for(int z=0;z<N;z++){
        scanf("%d",&num);
        if(num==0) pop();
        else push(num);
    }
    putchar('\n');
    while (queue->data!=0){
        printf("%d ",queue->data);
        queue->data = 0;
        queue = queue->next;
    }
    return 0;
}
// 生成循环队列
struct Queue *createQueue()
{
    struct Queue *head,*body;
    head = (struct Queue *) malloc(sizeof(struct Queue));
    head->data = 0;     // 0 默认空数据
    body = head;
    for(int z=1;z<10;z++){
        body->next = (struct Queue *) malloc(sizeof(struct Queue));
        body = body->next;
        body->data = 0;
    }
    body->next = head;
    return head;
}
// 进队列
void push(int num)
{
    struct Queue *head = queue;
    for(int z=0;z<9;z++){
        if(head->data==0){
            head->data = num;
            return;
        }
        head = head->next;
    }
    printf("FULL ");
}
// 出队列
void pop()
{
    if(queue->data==0) printf("EMPTY ");
    else
    {
        printf("%d ",queue->data);
        queue->data = 0;
        queue = queue->next;
    }
}

---