标签：
【练习3.22】
a.提出支持栈的Push和Pop操作以及第三种操作FindMin的数据结构，其中FindMin
返回该数据结构的最小元素，所有操作在最坏情况下的运行时间都是O(1)。
b.证明，如果我们加入第四种操作DeleteMin，那么至少有一种操作必须花费Ω(logN)时间。
【练习3.23】
说明如何用一个数组实现三个栈。
【练习3.24】
在2.4节中用于计算斐波那契的递归例程如果在N=50下运行，栈空间有可能用完吗，为什么？
【Weiss】【第03章】练习3.22、3.23、3.24：无代码题，栈的思考题
标签：
原文地址：http://www.cnblogs.com/catnip/p/4355023.html
