1 #include 2 #include 3 using namespace std; 4 class min_stack 5 { 6 public: 7 void push(int); 8 void pop(); 9 int min();10 int size...
分类:
其他好文 时间:
2014-08-05 02:59:38
阅读次数:
263
题目描述:
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(1
接下来有n行,每行开始有一个字母Ci。
Ci=’s’时,接下有一个数字k,代表将k压入栈。
Ci=’o’时,弹出栈顶元素。
输出:
对应每个测试案例中的...
分类:
其他好文 时间:
2014-08-02 15:30:53
阅读次数:
263
1 // 定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。 2 // 要求函数min、push 以及pop 的时间复杂度都是O(1)。 3 #include 4 #include "../data/own/c2_list.h" 5 using namespace std; 6 .....
分类:
其他好文 时间:
2014-07-27 22:49:49
阅读次数:
246
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。分析:当一个栈解决不了问题的时候我们就可以考虑采用辅助栈。 每次第二个栈一直是保存所定义栈中最小的元素,每次入栈的时候,辅助栈都进行比较保存最小的元素。先在头文件定义:typedef char ElemType;class...
分类:
其他好文 时间:
2014-06-19 00:55:50
阅读次数:
174
题意:
定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路:定义两个栈,一个用来记录数据的插入和删除,一个用来存储最小值的变化
代码如下:
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类:
其他好文 时间:
2014-05-22 23:46:32
阅读次数:
359
剑指offer上的第21题,之前在Cracking the Coding interview上做过,思路参考这里,这次写了测试函数,在九度OJ上测试通过。
题目描述:
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(1<=n<=1000000), n代表将要输入的操作的步骤数。
接下来有n行,每行开始有一个字母Ci。
Ci=’s’时,接下有一个数字k,代表将k压入栈。
Ci=’o’时,...
分类:
其他好文 时间:
2014-05-22 07:15:30
阅读次数:
318
定义栈的数据结构,在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min ,
push , pop 的时间复杂度都是O(1)。
分类:
其他好文 时间:
2014-05-01 12:33:27
阅读次数:
320