设有一个栈，元素进栈的次序为5, 3, 7, 3, 9, 3

[单选题]

设有一个栈，元素进栈的次序为5, 3, 7, 3, 9, 3，则栈的不可能的出栈次序是（）。

查看答案及解析

金Main

将进栈元素标记为：5，3(1)，7，3(2)，9，3(3)，以C选项结果来分析：

1.考虑栈是先进后出，并且第二位是9，所以选项中第一个3是3(3)；

2.9是9没问题；

3.5有问题。因为按照进栈顺序，5的后面是3(1)，7，3(2)进栈，如果此时5要出栈，则必须让后面的3(2)，7，3(1)按顺序先出栈，然后才到5出栈。

发表于 2025-06-06 15:20:57 回复(1)

提交观点

问题信息

栈

难度：

1条回答 22收藏 204浏览

扫一扫，把题目装进口袋