校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 >
题目

若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )。

A.2,4,3,1,5,6

B.3,2,4,1,6,5

C.4,3,2,1,5,6

D.2,3,5,1,6,4

解答

正确答案是 D

栈是后进先出。在栈顶的任何输出只有两个可能,要么是下一个入栈结点,要么弹出栈内结点。不可能跳着出栈。‘

C 20条回复 评论
博客园

大佬,能转载下吗?

发表于 2022-09-14 22:00:00
0 0
旺仔扣扣新

没看这篇帖子之前完全不懂该咋答

发表于 2022-05-08 22:00:00
0 0
五分i

正确答案是D

发表于 2021-02-26 11:14:51
0 0
ZZZ29

正确答案是d

发表于 2021-02-26 10:43:12
0 0
暖4153

ddddd的

发表于 2021-02-26 08:54:43
0 0
拿offer咯

ddddd

发表于 2020-08-21 12:11:50
0 0
拿offer咯

ddddd

发表于 2020-08-21 12:11:16
0 0
琪琪

ddddd

发表于 2020-08-21 11:59:41
0 0
琪琪

ddddd

发表于 2020-08-21 11:59:41
0 0
琪琪

ddddd

发表于 2020-08-21 11:59:40
0 0