c++中如何用vector实现栈_c++用vector模拟栈的方法-C++-PHP中文网

c++中如何用vector实现栈_c++用vector模拟栈的方法

裘德小鎮的故事

发布： 2025-10-09 09:58:02

原创

434人浏览过

答案：C++中可用std::vector模拟栈，通过push_back、pop_back和back实现push、pop和top操作，封装成类可提升复用性与可读性，关键在于仅操作尾部以维持LIFO特性。

c++中如何用vector实现栈_c++用vector模拟栈的方法

在C++中，可以用std::vector来模拟栈（stack）的行为。虽然标准库已经提供了std::stack，但在某些场景下直接使用vector实现栈会更灵活，比如需要随机访问元素或节省额外容器的开销。

栈的基本操作

栈是一种“后进先出”（LIFO）的数据结构，主要支持以下操作：

push()：将元素压入栈顶
pop()：移除栈顶元素
top()：获取栈顶元素（不删除）
empty()：判断栈是否为空
size()：返回栈中元素个数

使用vector模拟栈的操作方法

std::vector本身就支持在尾部高效地插入和删除元素，因此非常适合用来模拟栈。

关键点是始终只操作vector的末尾元素，这样就能保证LIFO特性。

立即学习“C++免费学习笔记（深入）”；

无阶未来模型擂台/AI 应用平台

无阶未来模型擂台/AI 应用平台，一站式模型+应用平台

查看详情

#include <iostream>
#include <vector>

int main() {
    std::vector<int> stack;

    // 入栈（push）
    stack.push_back(10);
    stack.push_back(20);
    stack.push_back(30);

    // 查看栈顶元素（top）
    if (!stack.empty()) {
        std::cout << "Top element: " << stack.back() << std::endl;
    }

    // 出栈（pop）
    if (!stack.empty()) {
        stack.pop_back(); // 移除栈顶
    }

    // 输出当前栈大小
    std::cout << "Stack size: " << stack.size() << std::endl;

    return 0;
}

登录后复制

封装成类更清晰

为了代码可读性和复用性，可以将vector封装成一个栈类。

class Stack {
private:
    std::vector<int> data;

public:
    void push(int value) {
        data.push_back(value);
    }

    void pop() {
        if (!empty()) {
            data.pop_back();
        }
    }

    int top() const {
        if (empty()) {
            throw std::out_of_range("Stack is empty!");
        }
        return data.back();
    }

    bool empty() const {
        return data.empty();
    }

    size_t size() const {
        return data.size();
    }
};

登录后复制

这样使用起来就和标准栈一样自然，同时保留了vector的灵活性。

基本上就这些。用vector实现栈简单高效，关键是只从尾部操作数据，避免使用insert或从中间删除，否则就破坏了栈的逻辑。不复杂但容易忽略。

以上就是c++++中如何用vector实现栈_c++用vector模拟栈的方法的详细内容，更多请关注php中文网其它相关文章！