C++でスタックの基本

スタックの基本的な使い方。

スタックの作成

stack<int> st;

intはdoubleなどでもよい。

要素のプッシュ

st.push(10);

末尾に要素が追加される。

末尾の値を見る

st.top();

この操作では値を取り出せない。

要素を取り出す

st.pop();

これは取り出すそうさをするだけで、coutなどできない。

空であるかどうかしらべる

st.empty()

スタックが空であれば1が、空でなければ0が返ってくる。

プログラム例
ランダムに10個の数字をスタックに入れて、それを空になるまで取り出す操作をする。

#include <stack>
#include <cstdlib>
#include <ctime>
#include <iostream>
using namespace std;
int main(){
  srand(time(NULL));
  int size = 10;
  stack<int> st;
  for(int i=0; i<size; i++){
    st.push(rand());
  }
  while(true){
    if (st.empty()){
      cout << "empty!" << endl;
      break;
    }
    cout << st.top() << endl;
    st.pop();
  }
}
 

実行結果

$ ./a.out
1850237704
2096612240
1939849221
1472062323
2079979227
1075590518
1094568960
486369806
1344458220
301496899
empty!