数据结构——队列的使用

小灰灰 2022-07-11 13:27 207阅读 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());
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，207人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构-循环队列的实现

[github 地址][github]:[https://github.com/heng1234/data-structure][github] 接口: pac

秒速五厘米/ 2023年06月01日 05:53/ 0 赞/ 30 阅读

相关数据结构循环队列的基本操作

include <stdio.h> include <stdlib.h> define MAXQSIZE 1000 defi

约定不等于承诺〃/ 2022年09月19日 01:30/ 0 赞/ 174 阅读

相关数据结构队列的基本操作

include <stdio.h> include <stdlib.h> define OK 1 define

矫情吗；*/ 2022年09月19日 01:30/ 0 赞/ 214 阅读

相关数据结构——队列的使用

队列（Quene）是一种数据结构，与栈不同的是先进先出（FIFO）,最先进去的数据最先出来，而栈是一种（LIFO）。quene结构在现实生活中很常见，例如可以用Quene模拟

ゝ一纸荒年。/ 2022年07月17日 04:09/ 0 赞/ 134 阅读

相关数据结构——队列的使用（二）

AOJ ALDS1\_3\_B:Queue(可怜的我AOJ打不开，题目只能拍下来了..) 这个题目瞎bb的比较繁琐，大概意思就是——（举个例子）规定一个人只能用

落日映苍穹つ/ 2022年07月11日 13:43/ 0 赞/ 121 阅读

相关数据结构——队列的使用

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

小灰灰/ 2022年07月11日 13:27/ 0 赞/ 208 阅读

相关数据结构之顺序队列的优化

顺序队列的优化我们既然想优化顺序队列，首先得知道目前顺序队列的瓶颈在哪里，那样才能对症下药。顺序队列的瓶颈： 1.线性表的第一个元素作为队头，线性表的最后一个元素作为

￡神魔★判官ぃ/ 2022年05月31日 06:57/ 0 赞/ 208 阅读

相关数据结构-队列的基本代码

数据结构——队列 1.顺序存储来定义循环队列结构。编程实现，初始化队列、判队列为空、出队列、入队列、求队列头部元素等运算 2.利用队列打印杨辉三角形。杨辉三角形是形如

分手后的思念是犯贱/ 2022年05月26日 11:59/ 0 赞/ 207 阅读

相关【数据结构】链式队列的实现

include<stdio.h> include<stdlib.h> include<string.h> define TURE 1 d

梦里梦外;/ 2021年09月16日 10:44/ 0 赞/ 384 阅读

相关【数据结构】循环队列的实现

include<stdio.h> include<stdlib.h> include<string.h> include<time.h>

末蓝、/ 2021年09月16日 10:44/ 0 赞/ 395 阅读