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

考试题库2022-08-02  69

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

选项

答案 A

解析 题干要求d第一个出栈,所以入栈的次序为a,b,c,d,栈的特点是先进后出的,如下图所示,且每个元素进栈、出栈各1次,所以出栈序列为d,c,b,a。
转载请注明原文地址:https://tihaiku.com/congyezige/2417006.html

最新回复(0)