栈和队列
文章平均质量分 77
femalcoder
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出原创 2016-07-30 15:48:11 · 563 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入59*684/-原创 2016-07-30 17:11:29 · 236 阅读 · 0 评论 -
数据结构实验之栈五:下一较大值(一)
数据结构实验之栈五:下一较大值(一)Time Limit: 1000MS Memory limit: 65536K 题目描述对于包含n(1)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。输入 输入有多组,第一行输入t(1),表示输入的组数;以后是 t组输入:每组先输入n,原创 2016-07-30 19:56:06 · 937 阅读 · 0 评论 -
2134数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配Time Limit: 1000MS Memory limit: 65536K 题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。输出 如果匹配就输出“yes”,不匹配输原创 2016-08-01 10:45:21 · 355 阅读 · 0 评论 -
数据结构实验之栈:行编辑器
数据结构实验之栈:行编辑器Time Limit: 1000MS Memory limit: 65536K 题目描述 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区原创 2016-08-01 20:01:43 · 652 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K 题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的原创 2016-08-02 14:39:02 · 568 阅读 · 0 评论 -
离散事件模拟-银行管理
离散事件模拟-银行管理 Time Limit: 1000MS Memory limit: 65536K 题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等原创 2016-08-04 20:24:44 · 572 阅读 · 0 评论 -
2449走迷宫
走迷宫Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试原创 2016-08-25 15:54:36 · 479 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)
数据结构实验之栈六:下一较大值(二)Time Limit: 150ms Memory limit: 8000K 有疑问?点这里^_^题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出有多组,每组之间输出一个原创 2016-09-02 13:10:54 · 327 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
数据结构实验之栈七:出栈序列判定Time Limit: 30ms Memory limit: 1000K 有疑问?点这里^_^题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈原创 2016-08-08 16:03:08 · 467 阅读 · 0 评论 -
双向队列
双向队列Time Limit: 1000MS Memory limit: 65536K 题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数,命令代表左边进队操作;RIN X 表示右边进队操作原创 2016-08-02 18:52:53 · 388 阅读 · 0 评论 -
算术表达式的转换
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K 题目描述小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。输入 输入一算术原创 2016-08-03 19:53:54 · 399 阅读 · 0 评论 -
refresh的停车场
refresh的停车场Time Limit: 1000MS Memory limit: 65536K 题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。原创 2016-08-04 21:52:28 · 672 阅读 · 0 评论 -
数据结构实验之栈八:栈的基本操作
数据结构实验之栈八:栈的基本操作Time Limit: 1000MS Memory limit: 65536K 题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push和 pop。push一个值会将其压入栈顶,而 pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入首先输入整数t(1 ),代表测试的组数,以后是 t原创 2016-08-06 16:48:19 · 519 阅读 · 0 评论 -
进制转换
进制转换Time Limit: 1000MS Memory limit: 65536K 题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。示例输原创 2016-08-02 19:52:24 · 528 阅读 · 0 评论 -
list(链表)常用成员(顺序容器)----插入push_back,push_front,insert删除pop_back,pop_front,erase,clear遍历begin,end判空em
list头文件:#include using namespace std; list和vector的不同在于,vector采用的顺序存储,即vector中的元素像数组一样,一个紧挨着一个存放。所以vector可以进行随机存取。(通常情况下使用vector是最优的选择)。但是每当从vector中删除一个元素或向vector中插入一个元素时,代价都比较高。而list则不转载 2016-08-02 17:21:44 · 664 阅读 · 0 评论 -
queue队列容器
queue队列容器一、原理 queue 队列也是一个线性存储表,元素数据的插入在表的一端进行,在另一端删除,从而构成了一个先进先出FIFO(First In First Out)表。插入一端称为队尾,删除一端称为队首。 默认使用双端队列deque来实现,queue也可看成一个容器适配器,将 deque 容器转换为 queue 容器。当然,也可以利用其他转载 2016-08-02 17:16:27 · 399 阅读 · 0 评论 -
2131数据结构实验之栈一:进制转换
数据结构实验之栈一:进制转换Time Limit: 1000MS Memory limit: 65536K 题目描述输入一个十进制整数,将其转换成对应的R(2输入第一行输入需要转换的十进制数;第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377提示 来源 示例程序原创 2016-07-30 14:12:54 · 1210 阅读 · 0 评论