假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。A、SSXXXSSXSXB、SSSXXXSSXXC、SSXSSXSXXXD、SXSXSXSXSX
假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。
A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX
发布时间：2025-07-18 21:29:10
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：A
相关试题
- 1.假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。A、SSXXXSSXSXB、SSSXXXSSXXC、SSXSSXSXXXD、SXSXSXSXSX
- 2.假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么(37)________________不是合法的操作序列。
- 3.假设以S和X分别表示入栈和出栈操作，如果根据一个仅有S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。
- 4.用 S 表示入栈操作，X 表示出栈操作，若元素入栈的顺序为 1234，为了得到 1342 出栈顺序，相应的 S 和 X 的操作串为（__）;
- 5.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。
- 6.数据结构栈的主要操作有_____和出栈。
- 7.链栈入栈不用判栈满。出栈不用判栈空。
- 8.一个空栈现有甲、乙、丙、丁依次入栈，下列______是不可能的出栈序列。
- 9.判断是否为合法的出栈序列
- 10.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
