![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
五星上将美玉
个人总结使用 请选择性参考
展开
-
c列车编组
【问题描述】用于列车编组的铁路转轨网络是一种栈结构,其中,右边作为输入端,左边作为输出端。当右边轨道上的车皮编号顺序为1,2,3,4时,如果执行操作为进栈、进栈、出栈、进栈、进栈、出栈、出栈、出栈,则在左边轨道上的车皮编号顺序为2,4,3,1。编写一个算法,输入n个整数,表示右边轨道上n节车皮的编号,用上述转轨栈对这些车皮重新编排,使得编号为奇数的车皮都排在编号为偶数的车皮的前面,编号为偶数的车皮序列与输入时的序列正好相反。利用顺序栈和顺序队列的实现。 【输入形式】输入n个整数,数值之间空格分隔,以回车结原创 2021-10-31 20:30:30 · 1410 阅读 · 0 评论 -
判断一个序列是否为合法序列
假设以1 和0 分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由1 和0 组成的序列,这里把可以正常操作的序列称为合法序列,否则称为非法序列。请编写算法,判定所给的操作序列是否合法。若合法,返回1,否则返回0。输入序列的长度不超过30个操作 【输入形式】 第一个数字为操作序列的总数,后面的为操作序列的具体内容,每两个操作之间以空格键隔开。 【输出形式】 如果操作序列为合法序列,输出1,如果操作序列为非法序列,输出0; tips:如果出现 1.出栈时 栈为空..原创 2021-10-31 18:45:02 · 589 阅读 · 0 评论