栈和队列的应用
摘要:
设计一个有getMin功能的栈 【题目】 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 【要求】 1.pop,push,getMin操作的时间复杂度是O(1) 2.设计的栈类型是我们自己实现的栈 【解答】 我们用两个栈来实现上述的题目,(stackData)用来保存当前 阅读全文
posted @ 2017-03-12 16:30 airycode 阅读(1223) 评论(0) 推荐(0)
posted @ 2017-03-12 16:30 airycode 阅读(1223) 评论(0) 推荐(0)
posted @ 2017-03-12 15:11 airycode 阅读(188) 评论(0) 推荐(0)
posted @ 2017-03-12 14:37 airycode 阅读(275) 评论(0) 推荐(0)