摘要: 有时候我们在使用堆栈时需要增加一些额外功能,例如返回栈中的最小值。本例实现了这样的操作,而且Push,Pop和返回最小值都能在常量时间内完成。 下满是C++实现:[代码] 下面是测试代码:代码 阅读全文
posted @ 2010-12-12 16:12 李土鳖 阅读(431) 评论(1) 推荐(1) 编辑