博客
关于我
栈与队列问题:双向队列
阅读量:440 次
发布时间:2019-03-06

本文共 1968 字,大约阅读时间需要 6 分钟。

双向队列

Time Limit: 1000MS Memory limit: 65536K

题目描述

      想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。

现在给你一系列的操作,请输出最后队列的状态;
命令格式:
LIN X  X表示一个整数,命令代表左边进队操作;
RIN X  表示右边进队操作;
ROUT
LOUT   表示出队操作;

输入

第一行包含一个整数M(M<=10000),表示有M个操作;

以下M行每行包含一条命令;
命令可能不合法,对于不合法的命令,请在输出中处理;

输出

输出的第一行包含队列进行了M次操作后的状态,从左往右输出,每两个之间用空格隔开;

以下若干行处理不合法的命令(如果存在);
对于不合法的命令,请输出一行X ERROR
其中X表示是第几条命令;

示例输入

8LIN 5RIN 6LIN 3LOUTROUTROUTROUTLIN 3

示例输出

37 ERROR
1 #include
2 #include
3 #include
4 int main() 5 { 6 int f[100000]; 7 int i,j; 8 int n; 9 int sum=0,s=0;10 int gh[100000]={-1};11 scanf("%d",&n);12 for(j=1;j<=n;j++)13 {14 char g[20];15 16 scanf("%s",g);17 if(strcmp(g,"LIN")==0)18 {19 int x;20 scanf("%d",&x);21 if(sum==0)22 f[sum]=x;23 else24 {25 for(i=sum;i>=1;i--)26 f[i]=f[i-1];27 f[0]=x;28 }29 sum++;30 }31 if(strcmp(g,"RIN")==0)32 {33 int x;34 scanf("%d",&x);35 f[sum]=x;36 sum++;37 }38 if(strcmp(g,"LOUT")==0)39 {40 if(sum==1)sum=0;41 else if(sum==0)42 {43 gh[s]=j;44 s++;45 }46 else47 {48 for(i=0;i<=sum-2;i++)49 f[i]=f[i+1];50 sum=sum-1;51 }52 }53 if(strcmp(g,"ROUT")==0)54 {55 if(sum==0)56 {57 gh[s]=j;58 s++;59 }60 else sum=sum-1;61 }62 }63 for(i=0;i<=sum-1;i++)64 if(i==sum-1)printf("%d\n",f[i]);65 else printf("%d ",f[i]);66 for(i=0;i<=s-1;i++)67 if(gh[i]!=-1)printf("%d ERROR\n",gh[i]);68 return 0;69 }
View Code

 

转载地址:http://nedyz.baihongyu.com/

你可能感兴趣的文章
Mysql中varchar类型数字排序不对踩坑记录
查看>>
MySQL中一条SQL语句到底是如何执行的呢?
查看>>
MySQL中你必须知道的10件事,1.5万字!
查看>>
MySQL中使用IN()查询到底走不走索引?
查看>>
Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
查看>>
MySql中关于geometry类型的数据_空的时候如何插入处理_需用null_空字符串插入会报错_Cannot get geometry object from dat---MySql工作笔记003
查看>>
mysql中出现Incorrect DECIMAL value: '0' for column '' at row -1错误解决方案
查看>>
mysql中出现Unit mysql.service could not be found 的解决方法
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>
Mysql中各类锁的机制图文详细解析(全)
查看>>
MySQL中地理位置数据扩展geometry的使用心得
查看>>
Mysql中存储引擎简介、修改、查询、选择
查看>>
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>