第03章节程序的设计初步.pptVIP

第3章 堆栈和队列;3.1 堆 栈;3、顺序堆栈类;类的定义： class SeqStack { private: DataType data[MaxStackSize]; //顺序堆栈数组 int top; //栈顶位置指示器 public: SeqStack(void) {top=0;} //构造函数 ~SeqStack(void) {} //析构函数 void Push(const DataType item); //入栈 DataType Pop(void); //出栈 DataType GetTop(void)const; //取栈顶数据元素 int NotEmpty(void)const; //堆栈非空否 {return(top!=0);}; };;(3)顺序栈类的操作实现;二、DataType SeqStack::Pop() //出栈 //出