C++ STL のスタックをマスターする

はじめに

この実験では、C++ でスタックデータ構造を作成して操作する方法を学びます。C++ が提供する STL（Standard Template Library）を使用して、スタックオブジェクトを作成します。

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL cpp(("C++")) -.-> cpp/OOPGroup(["OOP"]) cpp(("C++")) -.-> cpp/AdvancedConceptsGroup(["Advanced Concepts"]) cpp(("C++")) -.-> cpp/IOandFileHandlingGroup(["I/O and File Handling"]) cpp(("C++")) -.-> cpp/StandardLibraryGroup(["Standard Library"]) cpp(("C++")) -.-> cpp/SyntaxandStyleGroup(["Syntax and Style"]) cpp/OOPGroup -.-> cpp/classes_objects("Classes/Objects") cpp/OOPGroup -.-> cpp/class_methods("Class Methods") cpp/AdvancedConceptsGroup -.-> cpp/templates("Templates") cpp/IOandFileHandlingGroup -.-> cpp/output("Output") cpp/IOandFileHandlingGroup -.-> cpp/files("Files") cpp/StandardLibraryGroup -.-> cpp/standard_containers("Standard Containers") cpp/SyntaxandStyleGroup -.-> cpp/code_formatting("Code Formatting") subgraph Lab Skills cpp/classes_objects -.-> lab-96226{{"C++ STL のスタック"}} cpp/class_methods -.-> lab-96226{{"C++ STL のスタック"}} cpp/templates -.-> lab-96226{{"C++ STL のスタック"}} cpp/output -.-> lab-96226{{"C++ STL のスタック"}} cpp/files -.-> lab-96226{{"C++ STL のスタック"}} cpp/standard_containers -.-> lab-96226{{"C++ STL のスタック"}} cpp/code_formatting -.-> lab-96226{{"C++ STL のスタック"}} end

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() などのメソッドを使用して、要素をスタックにプッシュしてポップし、スタックの最上位要素を確認しました。