判断是否为合法的出栈序列
判断是否为合法的出栈序列
发布时间：2025-07-05 19:34:59
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：#include #include "LinkStack.h" //包含前面的链栈基本运算函数int Judge(char str[],int n){ int i; ElemType x; LinkStack *ls; //定义一个链栈ls InitStack(ls); //栈初始化 for (i=0;i
相关试题
- 1.判断是否为合法的出栈序列
- 2.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）【提高题】
- 3.【简答题】若进栈序列为 abcd ,请给出全部可能的出栈序列和不可能的出栈序列
- 4.假设以S和X分别表示入栈和出栈操作，如果根据一个仅有S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。
- 5.设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是 （ ）
- 6.出栈序列公式/卡特兰数
- 7.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（ ）。
- 8.设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？
- 9.若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现（ ）个不同的出栈序列。
- 10.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
