采用vector实现
也可以在内部使用数组vector的方式保存数据,取最小值时遍历一遍。
vector<int> iv; void push(int value) { iv.push_back(value); } void pop() { iv.pop_back(); } int top() { return iv[iv.size() - 1]; } int min() { int min = ~0x80000000; for(int i = 0; i < iv.size(); i++){ if(iv[i] < min){ min = iv[i]; } } return min; }