本文共 904 字，大约阅读时间需要 3 分钟。

类SeqStack中成员函数的定义

#include"SeqStack.h"template
   
    SeqStack
    
     ::SeqStack(){	top=-1;}template
     
      void SeqStack
      
       ::Push(DataType x){	if(top==StackSize-1)throw"上溢";	top++;	data[top]=x;}template
       
        DataType SeqStack
        
         ::Pop(){ DataType x; if(top==-1)throw"下溢"; x=data[top--]; return x;}template
         
          DataType SeqStack
          
           ::GetTop(){ if(top!=-1) return data[top];}template
           
            int SeqStack
            
             ::Empty(){ if(top==-1)return 1; else return 0;
            
           
          
         
        
       
      
     
    
   

头文件SeqStack.h,SeqStack的定义

#ifndef SeqStack_H#define SeqStack_Hconst int StackSize=10;template
    
     class SeqStack{public:    SeqStack();    ~SeqStack(){}	void Push(DataType x);	DataType Pop();	DataType GetTop();	int Empty();private:	DataType data[StackSize];	int top;};#endif
    

主函数

#include
    
     using namespace std;#include"SeqStack.cpp"void main(){	SeqStack
     
      S;	if(S.Empty())		cout<<"栈为空"<
     
    

转载地址：http://rjkxi.baihongyu.com/