设计包含min函数的栈(栈)
2013-03-31 21:20
477 查看
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
要求函数min、push以及pop的时间复杂度都是O(1)。
#include <iostream> #include <stack> using namespace std; template<class T> class MinStack { private: stack<T> stackA; stack<T> stackB; public: void push(T t); void pop(); T min(); } template <class T> inline void MinStack<T>::push(T t) { stackA.push(t); if(stackB.empty()) { stackB.push(t); } else { T t0 = stackB.top(); if(t <=to) stackB.push(t); } };
template<class T> inline void MinStack<T>::pop() { if(stackA.empty()) return ; else { T t0 = stackA.top(); stackA.pop(); T t1 = stackB.top(); if(t1<=t0) { stackB.pop(); } } };
template<class T> inline T MinStack<T>::min() { if(stackA.empty()) exit(-1); else { return stackB.top(); } };
相关文章推荐
- 设计包含min函数的栈
- 程序员面试题精选100题(02)-设计包含min函数的栈—python实现
- 02设计包含min函数的栈
- 设计包含min函数的栈
- 设计包含min函数的栈
- 解题笔记-设计包含min函数的栈[数据结构]
- 设计包含min函数的栈。
- 程序员面试题精选100题(02)-设计包含min函数的栈[数据结构]
- 第二题:设计包含min函数的栈
- 设计包含min函数的栈
- 设计包含min函数的栈,O(1)空间实现方法
- 经典面试题:设计包含min函数的栈,O(1)空间实现方法
- 面试题---设计包含min函数的栈
- 设计包含min函数的栈
- 程序员面试题精选100题(02)-设计包含min函数的栈[数据结构]
- To_10_r_100_2---设计包含min函数的栈
- 每天学习一算法系列(3)(设计包含min函数的栈,要求函数min、push以及pop的时间复杂度都是O(1))
- 设计包含min函数的栈
- 微软100题系列之-----设计包含min函数的栈
- 设计包含min函数的栈