第四章一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是
dceab
edcba
abcde
答案:dceab
设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳
线性表的顺序存储结构
队列
栈和顺序栈相比，链栈有一个比较明显的优势是
插入操作更容易实现
通常不会出现栈空的情况
删除操作更容易实现栈的插入和删除操作在
指定位置
栈底
栈顶若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是
SXSXXSSX
SXXSXSSX
SXSSXXXX对于栈操作数据的原则是（ ）
后进先出
后进后出
先进先出若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是
i-j-1
i-j
j-i+1一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是
1 5 4 3 2
2 3 4 1 5
5 4 1 3 2输入序列为ABC，可以变为CBA时，经过的栈操作为
push,push,pop,pop,push,pop
push,pop,push,pop,push,pop
push,push,push,pop,pop,pop栈在（ ）中应用
表达式求值
子程序调用
其他都是
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
