C++ STL模拟Stack容器的实现

Orange分享

于 2024-08-14 01:10:57 发布

阅读量161

点赞数 2

分类专栏： C++实用技术分享文章标签：开发语言 c++

本文链接：https://blog.csdn.net/weixin_72391681/article/details/141177419

版权

C++实用技术分享专栏收录该内容

3 篇文章 0 订阅

订阅专栏

引言

尽管C++标准模板库（STL）没有直接提供一个名为Stack的容器，但我们可以利用STL中的容器，如vector、list或deque，来模拟栈的行为。栈是一种后进先出（LIFO）的数据结构，本文将展示如何使用vector来实现栈，并探讨其用法。

基础概念

栈是一种只能在一端（称为栈顶）进行添加和删除操作的线性数据结构。它的基本操作包括：

Push: 在栈顶添加一个元素。
Pop: 从栈顶移除一个元素。
Top: 返回栈顶元素的引用。
Empty: 检查栈是否为空。

使用`vector`实现栈

定义Stack类

我们可以定义一个简单的Stack类，使用vector作为其底层容器：

template <typename T> // 使用模板允许Stack存储任何类型的数据
class Stack {
private:
    vector<T> elements; // 使用vector作为底层容器存储栈的元素

public:
    // 入栈操作：在栈顶添加元素
    void push(const T& value) {
        elements.push_back(value); // 使用vector的push_back方法添加元素
    }

    // 出栈操作：移除栈顶元素
    void pop() {
        if (!elements.empty()) { // 检查栈是否为空
            elements.pop_back(); // 使用vector的pop_back方法移除元素
        } else {
            throw std::out_of_range("Stack underflow"); // 如果栈为空，则抛出异常
        }
    }

    // 获取栈顶元素的引用
    T& top() {
        if (!elements.empty()) { // 检查栈是否为空
            return elements.back(); // 返回对vector最后一个元素的引用
        } else {
            throw std::out_of_range("Stack is empty"); // 如果栈为空，则抛出异常
        }
    }

    // 检查栈是否为空
    bool empty() const {
        return elements.empty(); // 返回vector的empty状态
    }

    // 获取栈中元素的数量
    size_t size() const {
        return elements.size(); // 返回vector的大小
    }
};

使用Stack类

下面是如何使用上面定义的Stack类：

using namespace std;
int main() {


    Stack<int> myStack; // 创建一个int类型的栈

    // 入栈操作：将元素压入栈中
    myStack.push(10);
    myStack.push(20);
    myStack.push(30);

    // 输出栈顶元素
    cout << "Top element is: " << myStack.top() << endl; // 使用top方法获取栈顶元素

    // 出栈操作：循环直到栈为空，依次弹出栈顶元素
    while (!myStack.empty()) {
        cout << "Popped: " << myStack.top() << endl; // 输出即将弹出的元素
        myStack.pop(); // 弹出栈顶元素
    }

    return 0;
}