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

题库2022-08-02 38

问题对于初始为空的栈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/2416244.html

中级软件评测师

相关试题推荐

随机试题

最新回复(0)