算法(Algorithms)第4版 练习 1.3.3

(a)  4 3 2 1 0 9 8 7 6 5

(b)  4 6 8 7 5 3 2 9 0 1

(c)  2 5 6 7 4 8 9 3 1 0

(d)  4 3 2 1 0 5 6 7 8 9

(e)  1 2 3 4 5 6 9 8 7 0

(f)  0 4 6 5 3 8 1 7 2 9

(g)  1 4 7 9 8 6 5 3 0 2

(h)  2 1 4 3 6 5 8 7 9 0

解题思路:

因为栈是后进先出的,又是按0到9这个顺序进行压栈的(push),因此如果pop出了某个值x,则后边比x小的值出现的顺序必须是逆序的。

举例,如果出现了4,则后边0 1 2 3出现的顺序必须是逆序的。

b中0 1不满足要求。

f中3 1 2不满足要求。

g中3 0 2不满足要求。

原文地址:https://www.cnblogs.com/songdechiu/p/6514518.html