C++ 数据结构（四）栈与队列（1）栈接口与实现

Oscaner

于 2018-12-09 16:45:05 发布

阅读量252

点赞数

分类专栏： C/C++ 文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/u014027680/article/details/84887997

版权

C/C++ 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了C++中栈的数据结构，包括栈的操作与接口，重点讲解了LIFO（后进先出）原则，并探讨了栈如何基于向量或列表进行实现。此外，还预告了下一篇文章将讨论栈在进制转换中的应用。

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

来源：我的博客站 OceanicKang |《C++ 数据结构（四）栈与队列（1）栈接口与实现》

上一篇：《C++ 数据结构（三）列表（4）插入排序》

操作与接口

操作实例

LIFO：Last In First Out

实现

栈既然属于序列的特例，故可直接基于向量或列表派生

template <typename T>
class Stack : public Vector<T> { // 由向量派生
    public: // size()、empty() 以及其他开放接口均可直接沿用
        void push(T const &e) { insert(size(), e); } // 入栈
        T pop() { return remove(size() - 1); } // 出栈
        T &top() { return (*this)[size() - 1]; } // 取顶
}; // 以向量 首/末 端为栈 底/顶