C ++ STLスタックコンテナの
Benpian簡単なエッセイ\(C ++ STL \)で\(スタック\)コンテナと共通のヒントを使用します。
コンセプトスタックコンテナ
\(スタックは\)英語で意味のスタックです。スタックは、基本的なデータ構造です。\(C ++ STL \)スタック内のテンプレートのようなデータ構造です。
スタックの模式図のように、次の:これは高度なアウトのデータ構造です。これは非常に重要です!!
実際には、\(スタック\)コンテナは、それが実際には、標準的なデータ構造ではないコンテナアダプタも他の保存することができ、\(STL \)コンテナを。しかし、それは非常に一般的な、あまりにも先進的で使用していないので、これは導入しません。関心のある読者は自分自身についての情報を求めています。
声明スタックコンテナ
\(スタック\)テンプレートライブラリに保存されているコンテナ:#include<stack>
ライブラリを開く必要を使用する前に、レーン。
\(スタック\)容器は、以下の宣言\(C ++ STLを\)原則の一般的な文の:
コンテナのタイプ<変数の型>の名前
例:
#include<stack>
stack<int> st;
stack<char> st;
stack<pair<int,int> > st;
stack<node> st;
struct node{...};
コンテナ・スタックを使用する方法
\(スタック\)の表に示すように、実質的に容器を使用する:
|使用|効果|
| ------------------------ | ---- ------------------------------ |
| st.top()
|スタックのリターンスタック要素 |
| st.push()
|トップ要素からスタックに参加|
| st.size()
|戻る現在のスタックの長さ(サイズ)|
| st.pop()
| |要素のスタックからスタックを取り出す
| st.empty()
| |リターンスタックが空であるかどうか、空の、0を空にしません