码迷,mamicode.com
首页 > 其他好文 > 详细

Stack::定义

时间:2015-05-29 15:48:14      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:stack   vector   

借助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::定义

标签:stack   vector   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!