顺序栈1.docVIP

顺序栈1 //=========================================================================== //顺序栈1 //============================================================================ #includeiostream #includestring #includefstream #includecmath #includecassert #includememory using namespace std; //---------------------------------------------------------------------------- templatetypename T class SeqStack{ public: SeqStack(); SeqStack(int size); //构造函数，主要申请空间和设置初值 SeqStack(const SeqStackT x); bool operator=(const SeqStackT x); bool operator ==(const SeqStackT x); bool operator +(const SeqStackT x); ~SeqStack(); //析构函数，用来释放申请的空间 void Push(T x); //添加函数，在栈的上层添加 T Pop(); //删除上层元素，并返回其值 T Gettop()const; //取得上层元素值 bool IsEmpty()const; //判断是否为空 bool Resize(int newsize); bool Full()const; //判断是否栈被装满 void Clear(); //清空栈中的元素 int Length()const; //返回栈中的元素个数 int MaxLength() const; int UseLength() const; void Display()const; //栈中元素的展示 T operator[](int number); int Find(const T element) const; int Findall(const T element,int *parameter)const; void travel(void (*Fun)(T t)); friend ostream operator (ostream o,const SeqStackT x){ if(x.top==-1) { o栈内无元素...; return o; } else { for(int i=x.top; i=0; i--) ox.stack[i] ; return o; } } private: int maxsize; int usesize; int top; T *stack; };//---------------------------------------------------------------------------- templatetypename T SeqStackT::SeqStack(){ top=-1; usesize=0; maxsize=0; stack=NULL; }//------------------------------------------------------------------------------ templatetypename T SeqStackT::SeqStack(int size){ top=-1; usesize=size; maxsize=(int)pow(2,ceil