首页 > 试题广场 >

设若入栈序列的元素顺序为X，Y，Z，判断下列哪一个出栈序列是

[单选题]

设若入栈序列的元素顺序为X，Y，Z，判断下列哪一个出栈序列是不可能的（）。

查看正确选项

只是柴犬

栈结构：LIFO

A选项：进出顺序为：X进X出，Y进Y出，Z进Z出

B选项：X进，Y进，Y出，Z进，Z出，X出

D选项：X进，Y进，Z进，Z出，Y出，X出

发表于 2020-04-23 09:39:13 回复(0)

旁又

Z最先出来那么一定逆序出栈

发表于 2022-04-19 13:56:58 回复(0)

纯牛奶YYDS

Y一定要在X的前面

发表于 2022-01-23 17:17:57 回复(0)

来吾导夫先路

栈的操作是先进先出，不过这个题有一个模糊的点，并不是XYZ一次进栈后一次出栈，而是可以边进边出。对着答案找一种能够满足的方式，就是可能的，反之则不可能

发表于 2017-12-05 13:55:56 回复(3)

🍍tou

c 先进先出

发表于 2017-12-05 10:23:07 回复(0)

跨七海的风

栈是后进先出,所以X不可能比Y先出栈

发表于 2017-12-05 09:33:02 回复(1)

提交观点

问题信息

栈

上传者：阿奻_

难度：

6条回答 21收藏 2886浏览

扫一扫，把题目装进口袋