数据结构:线性表采用顺序存储方式;同时支持顺序栈类的创建、输出、入栈出栈操作以及读取栈顶元素的功能
发布时间
阅读量:
阅读量
以下提供顺序栈类的代码实现及其应用示例,供读者参考:
顺序栈类:文件名称 sq_Stack.h
#include<iostream>
using namespace std;
template <class T>
class sq_Stack
{
private:
int mm; //存储空间容量
int top; //栈顶指针
T *s; //顺序栈存储空间首地址
public:
sq_Stack(int); //构造函数,建立空栈
void prt_sq_Stack();//顺序输出栈中元素
int flag_sq_Stack();//检查顺序栈的状态
void ins_sq_Stack(T);//入栈
T del_sq_Stack();//退栈
T read_sq_Stack();//读栈顶元素
};
template<class T>
sq_Stack<T>::sq_Stack(int m)
{
int mm=m;
s=new T[m];
top=0;
r
全部评论 (0)
还没有任何评论哟~
