stack

std::stack

stack†

LIFO(Last In First Out)方式のスタックとして値を格納する． dequeを基底としたコンテナアダプタ．

クラスのテンプレート仕様は，

template < class T, class Container = deque<T> > class stack;

となっており， 定義時にデータ型，基底コンテナ(デフォルトはdeque)を指定することができる．

インクルード†

#include <stack>

初期化(コンストラクタ)†

explicit stack(const Container& ctnr = Container());

メンバ関数†

• top() : スタックのトップ(コンテナの末尾)の要素への参照を返す関数

  value_type& top();
  const value_type& top() const;

• size() : コンテナのサイズを返す関数

  size_type size() const;

• empty() : コンテナが空だったらtrueを返す関数．

  bool empty () const;

• push(val) : スタックに要素を追加(コンテナの末尾に追加)

  void push(const T& val);

• pop() : スタックのトップ(コンテナの末尾)の要素を削除

  void pop();

  使用例

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

  #include <iostream> #include <stack> using namespace std; int main(void) { stack<int> x; for(int i = 0; i < 5; ++i){ x.push(i); cout << x.top() << " "; } cout << endl; for(int i = 0; i < 5; ++i){ cout << x.top() << " "; x.pop(); } cout << endl; return 0; }

  実行結果

  0 1 2 3 4
  4 3 2 1 0