顺序栈的基本操作(算法) (1)顺序栈初始化算法(构造函数) template <class Type> Stack<Type>. Stack(int s) top(-1), maxSize(s) 健立一个最大尺寸为s的空栈,若分配不成功则错误处理 element- new Type[ manSize;创建顺序栈空间(数组) assert(elements! =0) //言语句:若条件成立,则继续;否则出错处理并终止执行 (2)顺序栈入栈算法 template <class Type> void Stack<Type> Push(const Type item) 若栈不满,则将元素item插入到栈顶,否则出锆处理 aser(! IsFull()/.言:栈不满则继续执行 elements[++topl=item;/栈顶指针先加1,然后按此地址进栈 20212222021/2/22 4 顺序栈的基本操作（算法） （1）顺序栈初始化算法（构造函数） template <class Type> Stack<Type>::Stack(int s):top(-1),maxSize(s) //建立一个最大尺寸为s 的空栈，若分配不成功则错误处理 { element=new Type[maxSize];//创建顺序栈空间（数组） assert( elements != 0); //断言语句：若条件成立，则继续；否则出错处理并终止执行 } （2）顺序栈入栈算法 template <class Type> void Stack<Type>::Push(const Type & item) //若栈不满，则将元素item 插入到栈顶，否则出错处理 { assert( ! IsFull());//断言：栈不满则继续执行 elements[++top]=item;//栈顶指针先加1 ，然后按此地址进栈 }