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