最小スタックデータ構造---

最小スタック

  1. サポートプッシュ、ポップ、トップ操作。
  2. 最小のスタックを求めるO(1)時間複雑にGetMinサポート業務。

方法、デュアルスタック

アイデア:通常のデータ記憶スタック、他のスタック(連続)最低。新たに追加された要素および上部要素の最小スタックサイズを判定プッシュは、新たに追加された要素が小さい場合には、通常スタックにプッシュするだけでなく、最小のスタックをプッシュするだけでなく

;そうでない場合にのみ通常のスタックを押すことができます。時間のポップ。私たちは、そうならば、最小でも最小スタックにポップアップ表示されます、スタック要素をポップする前に、最小であれば、何を決定する必要があります。

 

おすすめ

転載: www.cnblogs.com/hueralin/p/12007215.html