包含main函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

class Solution {
public:
vector<int> num;
	vector<int> minEle;
    void push(int value) {
    	num.push_back(value);

    	if(minEle.size()<1)
    		minEle.push_back(value);
    	else
    		minEle.push_back(value < minEle[minEle.size()-1]?value:minEle[minEle.size()-1]);     
    }
    void pop() {
        int end = num[num.size()-1];
        num.pop_back();
        minEle.pop_back();
    }
    int top() {
        return minEle[minEle.size()-1];
    }
    int min() {
        return top();
    }
};