タイトル説明
スタックデータ構造定義、min関数スタック最小要素であることができるこのタイプを実装します。
-
Stack.peek()
PEEK()関数は、スタック要素の上部を返しますが、トップ要素をポップしません。
-
Stack.pop()
pop()函数返回栈顶的元素,并且将该栈顶元素出栈。
パブリック クラスソリューション{ プライベート・スタック<整数> dataStack = 新しいスタック<> (); プライベートスタック<整数> minStack = 新しいスタック<> (); 公共 ボイドプッシュ(INT ノード){ dataStack.push(ノード)。 minStack.push(minStack.isEmpty() ?ノード:Math.min(minStack.peek()、ノード))。 } 公共 ボイドポップ(){ dataStack.pop()。 minStack.pop(); } 公共 int型の上部(){ リターンdataStack.peek()。 } 公共 int型分(){ リターンminStack.peek()。 } }