你可能感兴趣的试题
栈为空却要进行出栈操作 表达式处理已结束,栈中仍留下有字符“(” 栈已满却要进行入栈操作 表达式处理已结束,栈中仍留下有字符“)”
1,3,2,4 4,2,3,1 2,4,1,3 3,1,4,2
1,3,4 1,4,2,3 1,4,3 3,4,1
得到出栈序列为a b c 得到出栈序列为b a c 得到出栈序列为b c a 是非法的操作序列
{5,4,3,2,1} {2,1} {2,3} {3,4}
得到出栈序列为abc 得到出栈序列为bac 得到出栈序列为bca 是非法的操作序列
I O I I O O I O O I I I O I O I O I O O I O O I I O I O I O I I O I I O I O O O
出队序列和出栈序列一定相同 出队序列和出栈序列一定互为逆序 入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同 入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
{5,4,3,2,1} {2,1} {2,3} {3,4}