#include<iostream>
#ifndef _Stack
#define _Stack
#define StackMaxSize 100 //栈最大存储数量
/*-------------------------------------------
用顺序存储结构实现栈
----------------------------------------------*/
template<typename T>
class SqStackClass{
private:
int top; //栈顶指针
T *data; //栈储存空间
public:
SqStackClass(); //构造函数
~SqStackClass(); //析构函数
bool StackEmpty(); //判断是否为空栈
bool Push(const T &e); //压栈
bool Pop(T &e); //出栈
bool GetTop(T &e); //取栈顶元素赋给e
};
//定义构造函数
template<typename T>
SqStackClass<T>::SqStackClass()
{
top = -1;
data = new T[StackMaxSize];
}
//定义析构函数
template<typename T>
SqStackClass<T
用顺序存储结构和链式存储结构分别实现栈
最新推荐文章于 2022-09-13 13:26:49 发布