深藍(lán)色的空間

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

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

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

確實是智力大比拼啊，呵呵。

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

hash

I c~~

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

1. 把樓主的程序稍微簡化了一下。
2. 加了一個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;
}