数据结构顺序栈..docVIP

实验三 顺序栈 目标要求 实现栈的所有功能 工具/准备工作 在开始前，应回顾或复习相关内容。 需要一台计算机，其中安装有visual C++。 实验分析 要实现栈的所有功能，主要步骤是建立一系列功能函数，并在主函数中得以实现 测试与结论 //stack.h # ifndef STACK_H # define STACK_H #includeiostream #includecassert using namespace std; const int stackIncreament=20;//栈溢出时扩展空间的增量 templateclass T class SeqStack { private: T *elements;//存放栈中元素的栈数组 int top;//栈顶指针 int maxSize;//栈最大可容纳个数 void overflowProcess();//栈的溢出处理 public: SeqStack(int sz=50);//构造函数 ~SeqStack(){delete []elements;}//析构函数 void Push(const Tx);//果IsFull(),则溢出处理；否则把x插入到栈的栈顶。 bool Pop(Tx);//如果IsEmpty(),则不执行退栈，返回false;否则退掉位于栈顶的元素，返回true, //推出的元素值通过引用型参数x返回 bool getTop(T x);//如果IsEmpty(),否则返回true，并通过引用型参数x得到栈顶元素的值。 bool IsEmpty()const{return (top==-1)?true:false;}//如果栈中元素个数等于0，则返回true，否则返回false。 bool IsFull()const {return (top==maxSize-1)?true:false;}//如果栈中元素个数等于maxSize,则返回true,否则返回false。 int getSize()const{return top+1;}//函数返回栈中元素个数 void MakeEmpty(){top=-1;}//清空栈的内容 void output(); }; #endif template class T SeqStackT::SeqStack(int sz) { top=-1; maxSize=sz; elements=new T[maxSize]; assert(elements!=NULL);//断言，满足给定的条件则继续执行；否则 }; templateclass T void SeqStackT::overflowProcess()//私有函数，扩充栈的空间 { T *newarray=new T[maxSize+stackIncreament]; if(newarray=NULL){cerr存储分配失败！endl;exit(1);} for(int i=0;i=top;i++) { newarray[i]=elements[i]; } maxSize=maxSize+stackIncreament; delete []elements; elements=newarray; }; templateclass T void SeqStackT::Push(const Tx) { if(IsFull()==true) { overflowProcess(); } elements[++top]=x;//栈顶指针先加1，再进栈 }; templateclass T bool SeqStackT::Pop(Tx) { if(IsEmpty()==true){return false;} x=elements[top--]; return true; }; templateclass T bool SeqStackT::getTop(Tx) { if(IsEmpty()==true){return false;} x=elements[top]; return true; }; templateclass T void SeqStackT::output() { for(int i=0;i=top;i++) { coutelements[i] ; } coutendl; }; //main #includeiostream #includes