C++ 数据结构(四)栈与队列(1)栈接口与实现
     发布在:C/C++      浏览:39      评论:0 条评论

上一篇:《C++ 数据结构(三)列表(4)插入排序》

操作与接口

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

操作实例

LIFO:Last In First Out

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

实现

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

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]; } // 取顶
}; // 以向量 首/末 端为栈 底/顶 

下一篇:《C++ 数据结构(四)栈与队列(2)栈应用(1)进制转换》

Responses