41.1顺序栈一一在顺序存储结构上实现的栈 include assert.h> C++断言功能 template< class Type> class Stack∥顺序栈的类定义 i public Stack(int=10);/栈初始化,建立一个空栈,缺省大小为10 Stack(i delete []elements; j void push( const Type&item),∥将数据元素tem入栈 Type Pop( 将栈顶元素出栈 Type GetTopo 读渎取栈顶元素 void MakeEmpty(){top=1;}/置空栈,top=1表示栈为空 int IsEmpty (const( return top==-1 /y栈空 int isful() const{ return top= -maxSize-li}/判栈满 private /top= maxSize-1表示栈已满 Int top;栈顶指针(栈顶元素下标) Type* elements;/储顺序栈的数组 int maxSize;顺序栈的最大容量 20212222021/2/22 3 4.1.1 顺序栈－－在顺序存储结构上实现的栈 # include < assert.h > //C＋＋断言功能 template <class Type > class Stack //顺序栈的类定义 { public: Stack ( int=10 );//栈初始化，建立一个空栈，缺省大小为10 ~Stack ( ) { delete [ ] elements ; } void Push ( const Type & item ); //将数据元素item 入栈 Type Pop ( ) ; //将栈顶元素出栈 Type GetTop ( ) ; //读取栈顶元素 void MakeEmpty ( ) { top=-1;} //置空栈，top=-1表示栈为空 int IsEmpty ( ) const { return top==-1;} //判栈空 int IsFull ( ) const { return top==maxSize-1;} //判栈满 private: //top=maxSize-1表示栈已满 int top;//栈顶指针（栈顶元素下标） Type * elements;//存储顺序栈的数组 int maxSize;//顺序栈的最大容量 }