C ++ STLスタックコンテナの

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を空にしません

おすすめ

転載: www.cnblogs.com/fusiwei/p/11822960.html