41. Aスタックは、MIN関数を含みます

 

 

 

 

クラスMinStack {
 パブリック：
     / * *あなたのデータ構造は、ここで初期化します。* / 
    スタック<整数> stackValue。
    スタック < 整数 > stackmin。
    分ありがとう（）{
        
    }
    
    ボイドプッシュ（INT X）{
        stackValue.push（X）。
        IF（stackmin.empty（）|| X <= stackmin.top（））   // DOはスタックを忘れないで、空の単調の
            stackmin.push（x）は、
    }
    
    空POP（）{
         IF（stackmin.top（）== stackValue.top（）））（stackmin.pop; //要件を削除するには、夜、単調なスタック満たしている場合は、最上位の要素を削除するとき
        stackValue.popを（）;
    }
    
    int型の上部（）{
         リターンstackValue.top（）。
    }
    
    int getMin() {
        
        return stackmin.top();
    }
    
};

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack obj = new MinStack();
 * obj.push(x);
 * obj.pop();
 * int param_3 = obj.top();
 * int param_4 = obj.getMin();
 */