stack クラス

[機能]

　　スタックを保持します．STL コンテナの一部を利用して，特別な機能を持たせたクラスであり，コンテナアダプタと呼ばれています．Container は stack を実際に保持するコンテナであり，省略すると deque になります．なお，以下に示す関数において，一般に，push よりも，emplace を使ったほうが処理効率は良くなります．

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

[使用方法]

#include <stack>
using namespace std;
stack <T> 変数名;
   stack x;   // 空の stack
   stack x(y);   // stack y で初期化		

[メンバー関数等]

• template <class... Args> void emplace(Args&&... args) // C++11
  直接構築で stack に要素を追加する（コピーもムーブもされない）．また，以下の 2 行目に示すように，ペアーを自動的に生成するような処理も可能である（ push との違いに注意）．

  	stack<pair<int, double>> s;
  	s.emplace(5, 3.14);
  	s.emplace(make_pair(5, 3.14));
  //	s.push(10, 1.23);   // error
  	s.push(make_pair(10, 1.23));
  	while (!s.empty()) {
  		cout << "(" << s.top().first << ", " << s.top().second << ")"<< endl;
  		s.pop();
  	}
  	cout << endl;			

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

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

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

• size_type size()
  要素数を返す

• void swap(stack& other) // C++11
  2 つのコンテナの内容を入れ替える

• reference top()
• const reference top()
  先頭（一番最後に stack に挿入された要素）への参照を返す．要素は削除されない．

[演算子の多重定義]

= ==  <  <=  !=  >  >=		

[使用例]

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
   	printf("**push**\n");
   	s.push(1);
   	print(s);
   	s.push(3);
   	print(s);
   	s.push(2);
   	print(s);
   					// pop
   	printf("**pop**\n");
   	print(s);
   	s.pop();
   	print(s);
   	s.pop();
   	print(s);
   	s.pop();
   	print(s);
   
   	return 0;
   }
   			

   （出力）

   **push**
      先頭の要素： 1
      先頭の要素： 3
      先頭の要素： 2
   **pop**
      先頭の要素： 2
      先頭の要素： 3
      先頭の要素： 1
      stack は空です
   			

[参照]

vector， set， multimap， array， list， map， multiset， priority_queue， deque， queue， forward_list， unordered_map， unordered_multimap， unordered_set， unordered_multiset