首页 > 试题广场 >

元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（

[单选题]

元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

查看正确选项

Shirleyting

一共5种情况：

1.进出进出进出 369

2.进出进进出出 396

3.进进出出进出 639

4.进进出进出出 693

5.进进进出出出 963

发表于 2019-08-14 10:42:57 回复(1)

WDOffer小良子

可能的出栈顺序：

元素i之后比其小的元素必须是降序排列

发表于 2020-08-08 15:14:00 回复(0)

马文浩

进，出，进，进，出，出不应该是936吗？

发表于 2019-04-09 11:21:44 回复(1)

fancy201806050954359

堆栈后进先出

有以下进出栈的顺序：

1、进，进，进，出出出。结果是9，6，3

2、进，进，出，进，出，出。结果是：6，3，9

3、进、出、进、出、进、出 3，6，9

4、进、出、进、进、出、出结果是3，9，6

所以结果选A

发表于 2018-06-05 10:17:11 回复(1)

提交观点

问题信息

栈

上传者：星辰大海的碎片

难度：

4条回答 33收藏 3153浏览

扫一扫，把题目装进口袋