2011年1月15日
设计包含min函数的栈
摘要： 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1) 做法是利用一个辅助栈。利用这道题正好把c++模板那里复习下，发现好久不碰忘得都差不多了.... 代码如下： 阅读全文
posted @ 2011-01-15 21:50 akawhy 阅读(463) 评论(0) 推荐(0) 编辑