数据结构中栈的问题

来源：百度知道 编辑：UC知道 时间：2024/09/23 04:07:50
有6个元素6，5，4，3，2，1顺序入栈，问下列哪个不是合法的出栈顺序？
a.5，4，3，6，1，2
b.4, 5, 3, 1, 2, 6
c.3, 4, 6, 5, 2, 1
d.2, 3, 4, 1, 5, 6
(希望附详细的解答过程，详细解答！！！)

题意是顺序入栈，在入栈过程中可以先出栈，这个是最经典的栈题目，几乎所有考数据结构的题都会出。
A 6进5进5出4进4出3进3出6出2进1进1出2出 合法
B 6进5进4进4出5出3进3出2进1进1出2出6出 合法
C 6进5进4进3进3出4出 不合法要5先出，6才能出
D 6进5进4进3进2进2出3出4出1进1出5出6出 合法

C错的

书签

a,b错