深藍(lán)色的空間

對(duì)，就是弄個(gè)結(jié)構(gòu)把次小值都記住了。

其實(shí)沒有很難，就是翻來覆去考智力

棧為空時(shí) 你的min返回的結(jié)果是無意義的 應(yīng)該在min中加一個(gè)邊界判斷

確實(shí)是智力大比拼啊，呵呵。

這個(gè)實(shí)現(xiàn)緩存了一個(gè)對(duì)象副本，效率不高，緩存指針更好一些。

hash

I c~~

哈哈，就是再添加上一個(gè)保存最小值的stack嘛，在 push pop的時(shí)候適當(dāng)添加最小值棧頂?shù)脑丶纯伞２贿^要注意會(huì)出現(xiàn)多個(gè)最小值的情況，適當(dāng)?shù)挠?jì)數(shù)一下會(huì)好些

1. 把樓主的程序稍微簡(jiǎn)化了一下。
2. 加了一個(gè)main文件。

文件MyStack.h:

#ifndef MYSTACK_H_
#define MYSTACK_H_

#include <vector>
#include <utility>
using std::vector;
using std::pair;

template<class T>
class MyStack {
private:
vector< pair<T, T> > stack;
T minimum;
public:
MyStack();
virtual ~MyStack();

void push(T e);
void pop();
T top();
T min();
};


template<class T>
MyStack<T>::MyStack() {
// TODO Auto-generated constructor stub
}

template<class T>
MyStack<T>::~MyStack() {
// TODO Auto-generated destructor stub
}

template<class T>
void MyStack<T>::push(T e) {
if (stack.empty()) {
minimum = e;
}

stack.push_back( pair<T, T>(e, minimum) );
if (e < minimum) {
minimum = e;
}
}
template<class T>
void MyStack<T>::pop() {
minimum = stack.back().second;
stack.pop_back();
}

template<class T>
T MyStack<T>::top() {
return stack.back().first;
}

template<class T>
T MyStack<T>::min() {
return minimum;
}

#endif /* MYSTACK_H_ */

文件Main.cpp:
#include <iostream>
using namespace std;

#include "MyStack.h"

int main() {
cout << "Hello World!" << endl;

MyStack<int> stack;
stack.push(34);
stack.push(343);
stack.push(1);
cout << "Min value: " << stack.min() << endl;
cout << "Top value: " << stack.top() << endl;

stack.pop();
cout << "Min value: " << stack.min() << endl;
cout << "Top value: " << stack.top() << endl;

return 0;
}