数据结构问题（麻烦写出分析步骤）
答案:1 悬赏:0 手机版
解决时间 2021-04-12 00:19
- 提问者网友：骑士
- 2021-04-11 14:50
若进栈的序列为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
最佳答案
- 五星知识达人网友：想偏头吻你
- 2021-04-11 15:45
不可能出现的是D
根据栈的先进后出的特点就可以知道
2，3弹出后栈中还有1，随后是5出来，说明4还在栈中，因为是按照1，2，3，4，5顺序进栈的，1不可能比4先出栈
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯