首页 > 其他 > 详细

Stack::定义

时间:2015-05-29 15:47:06      阅读:185      评论:0      收藏:0      [点我收藏+]

借助Vector实现栈,栈顶是向量末尾,栈底是向量起始:

#include "../Vector/Vector.h" //以向量为基类,派生出栈模板类
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]; } //取顶:直接返回向量的末元素
};

Stack::定义

原文:http://blog.csdn.net/ganxiang2011/article/details/46236351

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!