C++でのスタックの実装方法

#include <iostream>
#include <stack>
int main() {
    std::stack<int> myStack;
    // 要素の追加
    myStack.push(10);
    myStack.push(20);
    myStack.push(30);
    // スタックのサイズを取得
    std::cout << "スタックのサイズ: " << myStack.size() << std::endl;
    // スタックのトップの要素を表示
    std::cout << "トップの要素: " << myStack.top() << std::endl;
    // 要素の削除
    myStack.pop();
    // スタックが空かどうかをチェック
    if (myStack.empty()) {
        std::cout << "スタックは空です" << std::endl;
    } else {
        std::cout << "スタックは空ではありません" << std::endl;
    }
    return 0;
}

上記のコードでは、std::stackライブラリを使用してスタックを実装しています。push関数を使用して要素を追加し、top関数を使用してスタックのトップの要素を取得します。また、pop関数を使用して要素を削除し、empty関数を使用してスタックが空かどうかをチェックします。

このコードは、C++の標準ライブラリを使用してスタックを実装するための最もシンプルな方法です。もちろん、他の方法やカスタム実装も可能ですが、このコードをベースにして理解を深めることができます。

この記事では、C++でスタックを実装するためのシンプルなコード例を紹介しました。また、要素の追加、削除、サイズの取得など、基本的なスタック操作についても説明しました。これを参考にして、自分自身でスタックのコードを書いてみてください。