ｓｔａｃｋ

[機能]

　　スタックを保持します．STL コンテナの一部を利用して，特別な機能を持たせたクラスであり，コンテナアダプタと呼ばれています．Container は queue を実際に保持するコンテナであり，省略すると deque になります．

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

[使用方法]

#include <stack>
using namespace std;
stack <T, Container> 変数名;
		

[メンバー関数等]

• bool empty()
  コンテナが空か否かを返す

• void pop()
  先頭の要素を削除する

• void push(const value_type& x)
  要素を追加する

• size_type size()
  要素数を返す

• value_type& top()
  先頭の要素を返す

[演算子の多重定義]

    ==  <  <=  !=  >  >=
		

[使用例]

1. stack の使用方法です．

   #include <stdio.h>
   #include <stack>
   using namespace std;
   
   void print(stack<int> &q) {
   	if (q.empty())
   		printf("stack は空です\n");
   	else
   		printf("先頭の要素： %d\n", q.top());
   }
   
   int main()
   {
   	stack<int> s;
   					// push
   	s.push(1);
   	print(s);
   	s.push(3);
   	print(s);
   	s.push(2);
   	print(s);
   					// pop
   	s.pop();
   	print(s);
   	s.pop();
   	print(s);
   	s.pop();
   	print(s);
   
   	return 0;
   }
   
   （出力）
   
   先頭の要素： 1
   先頭の要素： 3
   先頭の要素： 2
   先頭の要素： 3
   先頭の要素： 1
   stack は空です
   			

[参照]

queue， priority_queue