weixin_55118572的博客

【问题描述】用于列车编组的铁路转轨网络是一种栈结构，其中，右边作为输入端，左边作为输出端。当右边轨道上的车皮编号顺序为1,2,3,4时，如果执行操作为进栈、进栈、出栈、进栈、进栈、出栈、出栈、出栈，则在左边轨道上的车皮编号顺序为2,4,3,1。编写一个算法，输入n个整数，表示右边轨道上n节车皮的编号，用上述转轨栈对这些车皮重新编排，使得编号为奇数的车皮都排在编号为偶数的车皮的前面，编号为偶数的车皮序列与输入时的序列正好相反。利用顺序栈和顺序队列的实现。【输入形式】输入n个整数，数值之间空格分隔，以回车结

假设以1 和0 分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由1 和0 组成的序列，这里把可以正常操作的序列称为合法序列，否则称为非法序列。请编写算法，判定所给的操作序列是否合法。若合法，返回1，否则返回0。输入序列的长度不超过30个操作【输入形式】第一个数字为操作序列的总数，后面的为操作序列的具体内容，每两个操作之间以空格键隔开。【输出形式】如果操作序列为合法序列，输出1，如果操作序列为非法序列，输出0；tips：如果出现1.出栈时 栈为空..