stack

Last-modified: 2016-03-06 (日) 15:33:40

stackとは?

  • stackとは, FIFO ( First-in First-out, 先入れ先出し ) と言われるデータ構造です。
  • #include <stack> をすることによってstackが使えるようになります。
  • stackは, 深さ優先探索 (DFS) などに利用することができます。

スタックとは?

説明
  • スタックとは、次のようなものです。

コンストラクタ

概要
  • 次のように初期化することができる。
  • sample
#include
using namespace std;
int main() {
    stack<int> s; // 空のスタックを生成する。
    return 0;
}