栈和队列
文章平均质量分 78
RIPwangh
山东理工大学本科学生
展开
-
算术表达式的转换
题目描述 小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。 输入 输入一算术表达式,以\'#\'字符作为结束标志。(数据保证无空格,只有一组输入) 输出 输出该表达式转换所得到的前缀式原创 2015-06-04 21:22:28 · 927 阅读 · 0 评论 -
前缀、中缀、后缀表达式
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。 举例: (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式(中缀记法) 中缀表达式是一种通用的算术或逻辑公式表示方法转载 2015-06-04 20:11:27 · 446 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
题目描述 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 输入 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 输出 求该后缀式所对应的算术表达式的值,并输出之。 示例输入 59*684/-3*+# 示例输出 57 提示 基本操作数都是一位正整数! 链接 点击打开链接 寒假集训时候做过这个题,现在又来一原创 2015-06-04 19:43:34 · 1525 阅读 · 0 评论 -
双向队列
题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。 现在给你一系列的操作,请输出最后队列的状态; 命令格式: LIN X X表示一个整数,命令代表左边进队操作; RIN X 表示右边进队操作; ROUT LOUT 表示出队操作; 输入 第一行包含一个整数M(M 以下M行每行包含一条命原创 2015-06-08 10:22:46 · 621 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
题目描述 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是超市只有两个收银窗口。 问题是这样的:开始有两队人在排队,现在咱们只研究第一队,现在我们给每个人一个编号,保证编号各不相同原创 2015-06-10 10:04:53 · 657 阅读 · 0 评论 -
离散事件模拟-银行管理
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多的时间。 为原创 2015-06-10 09:30:12 · 565 阅读 · 0 评论 -
refresh的停车场
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容原创 2015-06-10 09:28:21 · 606 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
题目描述 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 输入 输入一个算术表达式,以‘#’字符作为结束标志。 输出 输出该表达式转换所得到的后缀式。 示例输入 a*b+(c-d/e)*f# 示例输出 ab*cde/-f*+ 最近在看栈的内容,但对于这道题,没有想法,看到网上的题解,才明白怎么回事,思路就是,建立一个栈,是数字就输出,是运转载 2015-06-02 21:31:55 · 795 阅读 · 0 评论 -
SDUT-OJ-3334-出栈顺序的判定
思路: 设立两个指针i和j,i是出栈的元素的指针,j是入栈顺序的指针,建立一个栈,栈为空,把第j位入栈,再去判断与第i位是否相同,相同的话,i++,栈顶元素出栈,不相同继续入栈,当j >= n时就去输出"no",代表这个出栈的序列不是我入栈的顺序,当i >= n时代表我可以用那种方式出栈 code #include #include #include #include #include原创 2015-10-11 16:32:24 · 653 阅读 · 0 评论