C++实现栈（链表模拟）【每一步详细深入讲解，代码清晰、简单、易懂】

原创

已于 2022-12-21 22:16:56 修改

· 1.7k 阅读

14 ·

版权

文章标签：

#链表 #c++ #数据结构

于 2022-12-17 19:30:27 首次发布

本文详细介绍了如何使用链表来实现栈的数据结构，包括入栈、出栈、判断栈空等操作。通过C++代码展示了具体的实现细节，如使用迭代器作为栈顶和栈底的标记，并提供了完整的测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

- 一、利用链表实现栈

一、利用链表实现栈

1、链表实现的思路

由于栈是一种较为简单的数据结构，用链表实现栈，逻辑上和数组差不多。

数组实现栈时，每次入栈就相当于将数组中下一个位置填值

链表则不同，每次入栈相当于在后面多链上一个节点，而出栈则是删除最后一个节点

来看一下动画演示
在这里插入图片描述

2、设计栈的结构

根据上面的分析，可以得出，我们需要一下数据

容纳数据的链表
一个表示栈底的节点，该节点不存放数据
一个表示栈顶的指针，为了方便出栈和判断栈空

需要如下功能

入栈
出栈
判断栈空

由于我们是用链表模拟栈，因此不会有栈满的情况

// 栈的结构
class Stack {
   
private:
    std::list<int> stk;
    // 这里的栈顶栈底指针用迭代器代替
    std::list<int>::iterator bottom;
    std::list<int>::iterator top;
public:
    Stack();
    void push();
    int pop();
    bool isEmpty();
};

3、入栈操作

直接利用list内置的在尾部插入函数，并递增栈顶迭代器

void Stack::push(val) {
   
    stk.emplace_back(val);
    ++top;
}

4、出栈操作

先判断时候为空，再执行操作

int Stack<

最低0.47元/天解锁文章