【Weiss】【第03章】练习3.22、3.23、3.24：无代码题，栈的思考题

【练习3.22】

a.提出支持栈的Push和Pop操作以及第三种操作FindMin的数据结构，其中FindMin

返回该数据结构的最小元素，所有操作在最坏情况下的运行时间都是O(1)。

b.证明，如果我们加入第四种操作DeleteMin，那么至少有一种操作必须花费Ω(logN)时间。

【练习3.23】

说明如何用一个数组实现三个栈。

【练习3.24】

在2.4节中用于计算斐波那契的递归例程如果在N=50下运行，栈空间有可能用完吗，为什么？

原文：http://www.cnblogs.com/catnip/p/4355023.html