Advertisement

数据结构:线性表采用顺序存储方式;同时支持顺序栈类的创建、输出、入栈出栈操作以及读取栈顶元素的功能

阅读量:

以下提供顺序栈类的代码实现及其应用示例,供读者参考:

顺序栈类:文件名称 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)

还没有任何评论哟~