C++设计题目
来源:百度知道 编辑:UC知道 时间:2024/06/26 03:44:50
答出来的有加分的。。。 谢谢
栈(C++模板类实现)还有什么问题上我博客上留言,分一定要给哦~~
/*//////////////////////////////////////////////////////////////////////////////
// 名 称 (Unit Name): Stack.h 栈头文件
// 作 者 (Author ): Hector(张伟)
// 邮 箱 (E-mail ): ourys@qq.com
// 支 持 (Support ): http://ourys.com
// 备 注 (Remarks ):
//////////////////////////////////////////////////////////////////////////////*/
#ifndef _STACK_H
#define _STACK_H
#define STACK_INIT_SIZE 100 //初始栈的最大长度
#define STACKINCREMENT 10 //每次新增的栈的长度
template <class DataType>
class Stack{
public:
Stack();
void Push(DataType e); //插入为e的新栈顶元素
int Pop(DataType &e); //删除栈顶元素
int GetTop(DataType &e); //取出栈顶元素
int StackEmpty(); //判断栈是否为空:空返回1
void DestroyStack(); //栈被销毁
private:
DataType *base; //栈尾
D