判断是否为合法的出栈序列
判断是否为合法的出栈序列
发布时间：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.假设以S和X分别表示入栈和出栈操作，如果根据一个仅有S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。
- 4.出栈序列公式/卡特兰数
- 5.设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？
- 6.一个空栈现有甲、乙、丙、丁依次入栈，下列______是不可能的出栈序列。
- 7.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 8.假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。A、SSXXXSSXSXB、SSSXXXSSXXC、SSXSSXSXXXD、SXSXSXSXSX
- 9.假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么(37)________________不是合法的操作序列。
- 10.如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是()。
