栈和队列
栈和队列
z6_6z
这个作者很懒,什么都没留下…
展开
-
5-5 堆栈操作合法性 (20分)
5-5 堆栈操作合法性 (20分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(\le 50≤50)是堆栈的最原创 2017-08-06 19:13:01 · 756 阅读 · 0 评论 -
5-2 表达式转换 (25分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结原创 2017-08-04 21:54:11 · 1126 阅读 · 0 评论 -
A - Train Problem I
A - Train Problem ITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1022DescriptionAs the new term comes, the Ignatius Train S转载 2017-09-06 21:46:05 · 255 阅读 · 0 评论 -
D求多少层括号
D求多少层括号Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1870Description四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,V原创 2017-09-06 22:00:50 · 261 阅读 · 0 评论 -
栈的c语言,链式存储表达形式
在这里运用了C语言中的链式存储来描述栈的存储形式及其相关运算#include#include#includeusing namespace std;#define N 100#define ZN 10typedef struct{ int *base; int *top; int stacksize; }sb;sb s;int ch(sb &s){ s.base=(原创 2017-11-18 19:07:01 · 214 阅读 · 0 评论 -
7-6 银行业务队列简单模拟(25 分)
7-6 银行业务队列简单模拟(25 分)设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N原创 2018-02-02 14:34:02 · 1700 阅读 · 0 评论 -
循环报数(队列版)
有 nnn 个小朋友做游戏,他们的编号分别是 1,2,3...n1,2,3...n1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈,从第一个小朋友开始从 111 报数,依次按照顺时针方向报数(加一),报 mmm 的人会离开队伍,然后下一个小朋友会继续从 111 开始报数,直到只剩一个小朋友为止。输入格式第一行输入俩个整数,nnn,mmm。(1≤n,m≤10001 \leq n,m \...原创 2018-02-26 22:20:08 · 1800 阅读 · 0 评论 -
敲7游戏,(报数进阶)
有一种酒桌游戏叫做“敲7”,规则是从一个人开始,说出任意数字,其他人会顺序往后报,如果一个数字包含 777,或者是 777 的倍数,那么需要敲打杯子或盘子,不能说出。现在 nnn 个人围坐在一个圆桌周围,他们编号从 111 到 nnn 顺时针排列。从某一人开始报出一个数字,其他人会按照顺时针方向顺序往后报(加一),如果某个人的数字包含 777,或者是 777 的倍数,那么他将退出游戏,下一个人继续...原创 2018-02-27 16:44:36 · 13459 阅读 · 0 评论