はじめに
この実験では、C++ でスタックデータ構造を作成して操作する方法を学びます。C++ が提供する STL（Standard Template Library）を使用して、スタックオブジェクトを作成します。
C++ ファイルを作成する
まず、次のコマンドを使用して ~/project ディレクトリに main.cpp ファイルを作成しましょう。
touch ~/project/main.cpp
ヘッダーファイルをインクルードする
スタックの作成と操作に必要なヘッダーファイルをインクルードする必要があります。次のコードでは、必要なヘッダーファイルをインクルードします。
#include <iostream>
#include <stack> // スタックを作成するためのヘッダーファイル
スタック オブジェクトを作成する
STL が提供する stack テンプレートを使用して、スタックオブジェクトを作成できます。整数型のスタックを作成するには、次のコードを使用します。
std::stack<int> stack;
注： ここでは整数型のスタックを作成しました。任意の型のスタックオブジェクトを作成できます。
要素をスタックにプッシュする
要素をスタックにプッシュするには、push() メソッドを使用します。次のコードは、要素をスタックにプッシュします。
stack.push(10);
stack.push(20);
stack.push(30);
スタックから要素をポップする
pop() メソッドを使用して、スタックのトップから要素を削除できます。次のコードは、スタックのトップ要素を削除します。
stack.pop();
最上位要素を確認する
スタックの最上位要素を確認するには、top() メソッドを使用します。次のコードは、スタックの最上位要素を確認します。
std::cout << stack.top();
コードをコンパイルして実行するには、ターミナルで次のコマンドを使用します。
g++ main.cpp -o main && ./main
まとめ
この実験では、C++ でスタックデータ構造を作成して操作しました。C++ が提供する STL の stack テンプレートを使用して、スタックオブジェクトを作成しました。push()、pop()、top() などのメソッドを使用して、要素をスタックにプッシュしてポップし、スタックの最上位要素を確認しました。
