中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

如何利用std::deque實現棧的功能

c++
小樊
84
2024-08-30 02:23:24
欄目: 編程語言

std::deque 是一個雙端隊列,可以在其頭部和尾部高效地添加和刪除元素

#include<iostream>
#include <deque>

class Stack {
public:
    // 向棧頂添加元素
    void push(int value) {
        deque.push_back(value);
    }

    // 從棧頂移除并返回元素
    int pop() {
        if (isEmpty()) {
            std::cerr << "Stack is empty!"<< std::endl;
            return -1;
        }
        int value = deque.back();
        deque.pop_back();
        return value;
    }

    // 返回棧頂元素
    int top() {
        if (isEmpty()) {
            std::cerr << "Stack is empty!"<< std::endl;
            return -1;
        }
        return deque.back();
    }

    // 判斷棧是否為空
    bool isEmpty() {
        return deque.empty();
    }

private:
    std::deque<int> deque;
};

int main() {
    Stack stack;
    stack.push(1);
    stack.push(2);
    stack.push(3);
    std::cout << "Top element is: "<< stack.top()<< std::endl;
    stack.pop();
    std::cout << "Top element is now: "<< stack.top()<< std::endl;
    return 0;
}

這個示例中,我們創建了一個名為 Stack 的類,它使用 std::deque 作為內部數據結構。我們實現了 push, pop, topisEmpty 方法,以提供棧的基本功能。在 main 函數中,我們創建了一個 Stack 對象,并向其添加了一些元素,然后展示了如何使用這些方法。

0
沁水县| 克拉玛依市| 贵溪市| 万宁市| 海丰县| 钦州市| 胶州市| 清徐县| 泰和县| 肥乡县| 定远县| 福泉市| 平陆县| 上饶市| 华坪县| 漳州市| 日照市| 湄潭县| 中超| 广宗县| 舒兰市| 永胜县| 麻江县| 刚察县| 日喀则市| 高雄县| 云林县| 巴中市| 兴文县| 青神县| 嫩江县| 资讯| 南漳县| 衡水市| 军事| 临高县| 监利县| 张北县| 宜良县| 南开区| 平昌县|