类模板实现栈
来源:互联网 发布:萤石云ddns设备域名 编辑:程序博客网 时间:2024/05/29 19:28
#ifndef _STACK_H_#define _STACK_H_template <typename T>class Stack{public: Stack(int maxSize); ~Stack(); void Push(const T& t); void Pop(); T& Top() const; bool Empty() const;private: T *s_; int top_; int maxSize_;};template <typename T>Stack<T>::Stack(int maxSize) : maxSize_(maxSize), top_(-1){ s_ = new T[maxSize];}template <typename T>Stack<T>::~Stack(){ delete [] s_;}template <typename T>void Stack<T>::Push(const T& t){ if(top_ == maxSize_ - 1) { throw(1); } s_[++top_] = t;}template <typename T>void Stack<T>::Pop(){ if(top_ + 1 == 0) { throw(2); } top_--;}template <typename T>T& Stack<T>::Top() const{ if(top_ + 1 == 0) { throw(2); } return s_[top_];}template <typename T>bool Stack<T>::Empty() const{ return top_ + 1 == 0;}#endif
0 0
- 类模板实现栈
- 栈的类模板实现
- 栈类的模板实现
- 栈(C++模板类实现)
- 数据结构实现(栈类模板)
- C++类模板实现顺序栈
- C++类模板实现链栈
- C++ 链栈模板类实现
- 栈的C++类模板实现
- C++类模板 实现顺序栈
- C++ 顺序栈(类模板实现)
- 顺序栈的模板类实现
- 数据结构学习:栈的模板类实现
- c++ 类模板 用栈实现队列
- C++:栈(stack)的模板类实现
- 栈实现队列(模板)
- C++模板实现栈
- 模板模拟实现栈
- Lucene笔记
- tomcat类加载器找不到jar包中的类问题分析与解决思路
- Android获取验证码倒计时封装工具
- 大三软件工程小项目-小技术集合-3DES加密及解密
- SpringMVC
- 类模板实现栈
- 机器学习总结
- 2017! 10 年! 新起点!
- BZOJ 1101 [POI2007]Zap 莫比乌斯反演
- classLoader
- Hibernate Criteria多表查询
- Sahi 使用技巧4-iframe、下载文件、模态框、访问不了网页的处理
- workbench安装教程
- 内存的堆分配和栈分配 & 字符数组,字符指针,Sizeof总结