校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
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条回复 评论
被隐形的人

ddddd

发表于 2020-08-21 10:54:01
0 0
bubble曼

DDDDD

发表于 2020-08-21 10:42:02
0 0
伫望向北

dddddd

发表于 2020-08-21 10:22:19
0 0
Helen

DDDDD

发表于 2020-08-21 10:14:46
0 0
我是大怪兽诶

D DDDDD

发表于 2020-08-21 10:13:28
0 0
小石头

0000000

发表于 2020-08-21 10:07:59
0 0
小石头

0000000

发表于 2020-08-21 10:07:59
0 0
小石头

0000000

发表于 2020-08-21 10:07:59
0 0
小石头

0000000

发表于 2020-08-21 10:07:59
0 0