对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的

题库2022-08-02  43

问题 对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的出栈序列为(  )。A.c b aB.c a bC.a b cD.b c a

选项

答案 B

解析 栈的特点是先进后出的,如下图所示,且每个元素进栈、出栈各1次,经分析c第一个出栈的话,后面只能跟b,不可能跟a。所以B选项的出栈顺序是不合理的。
转载请注明原文地址:https://tihaiku.com/congyezige/2416822.html

最新回复(0)