数据结构——队列的使用-蒲公英云

数据结构——队列的使用

小灰灰 2022-07-11 13:27 284阅读 0赞

TOJ 4368

描述

请你定义一个队列，可以对队列进行“入队”、“出队”、“队列输出”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列中元素均为整数。队列的最大元素个数为1000。

输入

输入各个命令，它们对应的格式如下：

入队：enq x，x代表入队的元素，这里enq和元素之间用空格分隔。

队列输出：printq

出队：deq

当输入的命令为exit时，程序结束。

输出

当输入的命令为deq时，请输出出队列的元素值。

当输入的命令是printq时，请输出队列中所有元素的值。

注意，如果没有满足的元素，请输出None。

样例输入

enq 1 enq 2 printq deq printq deq printq exit

样例输出

1 2 1 2 2 None

这题比栈那题坑少多了，就是注意一下循环输出的时候，最后一位是tail-1，不是tail~

#include <stdio.h>
#include <string.h>
int q[1001],tail,head;
void enqueue(int x)
{
    q[tail]=x;
    tail=(tail+1)%1000;
}
int dequeue()
{
    int x;
    x=q[head];
    head=(head+1)%1000;
    return x;    
}
int main()//4368
{
    char a[10];
    int n,j;
    head=tail=0;
    while(scanf("%s",a))
    {
        if(strcmp(a,"exit")==0)break;
        if(strcmp(a,"enq")==0)
        {
            scanf("%d",&n);
            enqueue(n);
        }
        else if(strcmp(a,"printq")==0)
        {
            if(head==tail)
            printf("None\n");
            else
            {
                for(j=head;j<tail-1;j++)
                printf("%d ",q[j]);
                printf("%d\n",q[tail-1]);
            }
        }
        else if(strcmp(a,"deq")==0)
        {
            if(head==tail)
            printf("None\n");
            else
            printf("%d\n",dequeue());
        }
    }
}