2014年12月17日

设计包含min函数的栈

摘要: 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、pop、push的时间复杂度为O(1);方法:采用一个辅助栈,该栈用来存放最小元素。当进行push操作时,将栈中的最小元素同时push进辅助栈中,当pop操作时同时pop掉辅助栈中的栈顶元素。这样元素栈对应位置的辅助栈中... 阅读全文

posted @ 2014-12-17 10:49 我是咖啡豆哈 阅读(306) 评论(0) 推荐(0)

导航