[C++] std::stackが空かどうかを確認する方法

#include <iostream>
#include <stack>
int main() {
    std::stack<int> myStack;
    // スタックが空かどうかを確認
    if (myStack.empty()) {
        std::cout << "スタックは空です。" << std::endl;
    } else {
        std::cout << "スタックには要素があります。" << std::endl;
    }
    // スタックに要素を追加
    myStack.push(10);
    // 再度、スタックが空かどうかを確認
    if (myStack.empty()) {
        std::cout << "スタックは空です。" << std::endl;
    } else {
        std::cout << "スタックには要素があります。" << std::endl;
    }
    return 0;
}

スタックは空です。
スタックには要素があります。

#include <iostream>
#include <stack>
#include <stdexcept>
int main() {
    std::stack<int> myStack;
    try {
        // スタックが空でないことを確認してからpopを呼び出す
        if (!myStack.empty()) {
            myStack.pop();
        } else {
            throw std::runtime_error("スタックが空のため、popできません。");
        }
    } catch (const std::runtime_error& e) {
        std::cout << "例外: " << e.what() << std::endl;
    }
    return 0;
}

例外: スタックが空のため、popできません。

#include <iostream>
#include <stack>
int main() {
    std::stack<int> myStack;
    myStack.push(1);
    myStack.push(2);
    myStack.push(3);
    // スタックが空になるまで要素を取り出して表示
    while (!myStack.empty()) {
        std::cout << "スタックのトップ要素: " << myStack.top() << std::endl;
        myStack.pop();
    }
    return 0;
}

スタックのトップ要素: 3
スタックのトップ要素: 2
スタックのトップ要素: 1

#include <iostream>
#include <stack>
int main() {
    std::stack<int> myStack;
    // スタックが空かどうかで処理を分岐
    if (myStack.empty()) {
        std::cout << "スタックは空です。新しい要素を追加します。" << std::endl;
        myStack.push(42);
    } else {
        std::cout << "スタックには要素があります。" << std::endl;
    }
    return 0;
}

スタックは空です。新しい要素を追加します。

#include <iostream>
#include <stack>
#include <stdexcept>
int main() {
    std::stack<int> myStack;
    try {
        // スタックが空でないことを確認してからtopを呼び出す
        if (!myStack.empty()) {
            std::cout << "スタックのトップ要素: " << myStack.top() << std::endl;
        } else {
            throw std::runtime_error("スタックが空のため、topを取得できません。");
        }
    } catch (const std::runtime_error& e) {
        std::cout << "例外: " << e.what() << std::endl;
    }
    return 0;
}

例外: スタックが空のため、topを取得できません。

#include <iostream>
#include <stack>
#include <vector>
void DFS(int start, const std::vector<std::vector<int>>& graph) {
    std::vector<bool> visited(graph.size(), false);
    std::stack<int> stack;
    stack.push(start);
    while (!stack.empty()) {
        int node = stack.top();
        stack.pop();
        if (!visited[node]) {
            std::cout << "訪問: " << node << std::endl;
            visited[node] = true;
            for (int neighbor : graph[node]) {
                if (!visited[neighbor]) {
                    stack.push(neighbor);
                }
            }
        }
    }
}
int main() {
    std::vector<std::vector<int>> graph = {
        {1, 2},    // ノード0の隣接ノード
        {0, 3, 4}, // ノード1の隣接ノード
        {0, 4},    // ノード2の隣接ノード
        {1, 5},    // ノード3の隣接ノード
        {1, 2, 5}, // ノード4の隣接ノード
        {3, 4}     // ノード5の隣接ノード
    };
    DFS(0, graph);
    return 0;
}

訪問: 0
訪問: 2
訪問: 4
訪問: 5
訪問: 3
訪問: 1

#include <iostream>
#include <stack>
#include <string>
void functionA(std::stack<std::string>& callStack) {
    callStack.push("functionA");
    std::cout << "functionAを実行中" << std::endl;
    callStack.pop();
}
void functionB(std::stack<std::string>& callStack) {
    callStack.push("functionB");
    std::cout << "functionBを実行中" << std::endl;
    functionA(callStack);
    callStack.pop();
}
int main() {
    std::stack<std::string> callStack;
    functionB(callStack);
    return 0;
}

functionBを実行中
functionAを実行中

#include <iostream>
#include <stack>
#include <string>
int main() {
    std::stack<std::string> actions;
    actions.push("Action 1");
    actions.push("Action 2");
    actions.push("Action 3");
    std::cout << "最新の操作を元に戻します: " << actions.top() << std::endl;
    actions.pop();
    std::cout << "次の操作を元に戻します: " << actions.top() << std::endl;
    actions.pop();
    return 0;
}

最新の操作を元に戻します: Action 3
次の操作を元に戻します: Action 2