スタック スタック
最初のうちの最後の
スタック ポインターのトップは常にスタックのトップ要素のマークを指し、通常は TOP としてカウントされます。スタックに要素がない (つまり、スタックが空である) 場合、TOP は -1 です。
一般的な用途: スタックは、再帰をシミュレートして、プログラムがスタックのメモリを制限し、プログラムが正しく実行されないようにするために使用されます。
1.スタックの定義
使用する前に、まずヘッダー ファイルを追加する必要があります。
#include <stack>
using namespace std;
スタック コンテナー内の要素へのアクセス:
先入れ後出しのデータ構造のため、STL のスタックは top() を介してスタックの最上位要素にのみアクセスできます。
st.top();
2. スタックの共通操作
| タイプ | 型式説明 |
|---|---|
| 押す | スタック |
| 上 | スタックの一番上の要素をポップする |
| ポップ | 飛び出る |
| 空 | 空 |
| サイズ | スタック内の要素数を取得する |
知らせ：
-
pop() 関数と top() 関数を使用する前に、最初に empty() 関数を使用して、スタックが空かどうかを判断する必要があります。
-
STL はスタックを空にする機能を実装していないため、要素はスタックが空になるまで while ループを介して繰り返しポップアウトできます。次のように：
while(!st.empty()){ st.pop(); }
1.プッシュ()
x をスタックにプッシュします。
st.push(i);
2. トップ ()
スタックのトップ要素 TOP が指す値を直接取得します。
st.top();
3.ポップ（）
スタックの一番上の要素をポップします。
st.pop();
4.空()
TOP = -1 の場合にスタックが空の場合にのみ true を返し、それ以外の場合は false を返します。
if(st.empty() == true){
}
5.サイズ
スタック内の要素数を返します。
st.size();