第七章━━堆栈、队列结构、二叉树.pptVIP

C++程序设计;主要内容;堆栈结构━━顺序栈、链栈;堆栈结构━━顺序栈、链栈;顺序栈类的设计━━采用面向对象程序设计;顺序栈类的设计━━采用面向对象程序设计;【例】（顺序栈类模板 StackSeq 的定义，以 “stackseq.h” 为文件名保存。） #includeassert.h template typename T class StackSeq //顺序栈类模板 StackSeq 的声明 { int top ; //栈顶指针（对于顺序栈，栈顶位置就是栈顶元素的下标） T *elements ; //栈空间首地址（对于顺序栈，栈空间是T类型的数组，开在动态存储区） int max ; //栈空间中最多容纳的元素个数（对于顺序栈，就是栈空间数组的长度） public: StackSeq ( int = 20 ) ; //构造函数（参数省略时，默认栈空间中最多容纳20个元素） ~StackSeq ( ) ; //析构函数（释放动态存储区的栈空间） void push ( T d ) ; //压栈（将d元素压入栈中，本操作 top 将改变） T pop ( ) ; //出栈（弹出栈顶元素并返回，本操作 top 将改变） T get ( int k ) ; //读取并返回栈内第k号元素（元素编号为第0~top号，本操作 top 不变） int length ( ) ; //求出栈内元素的个数 void print ( ) ; //输出栈内所有元素（将第0~top号的元素依次输出，本操作 top 不变） void empty ( ) ; //清空栈（使栈内无任何元素，即空栈） bool isEmpty ( ) ; //判断栈是否为空 bool isFull ( ) ; //判断栈是否已满 };;//构造函数 template typename T StackSeq T :: StackSeq ( int n ) { top = -1 ; //栈顶 top 为 -1 时，表示空栈 elements = new T [ n ] ; //在堆区建立栈空间（T类型数组，首地址存放在elements中） max = n ; //栈空间中最多容纳的元素个数（也就是栈空间数组的长度） assert ( elements != 0 ) ; } //分配不成功，则结束程序 //析构函数 template typename T StackSeq T :: ~StackSeq ( ) { delete [ ] elements ; } //释放动态存储区的栈空间 //压栈 template typename T void StackSeq T :: push ( T d ) { assert ( ! isFull( ) ) ; //栈满，则结束程序 elements [ ++top ] = d ; } //栈顶指针先加1，元素d再进栈 //出栈 template typename T T StackSeq T :: pop ( ) { assert ( ! isEmpty( ) ) ; //栈空，则结束程序 return elements [ top-- ] ; } //返回栈顶元素，然后栈顶指针减1 ;//读取并返回栈内第 k 号元素（栈内元素编号为第 0 ~ top 号） template typename T T StackSeq T :: get ( int k ) { assert ( k=0 k=top ) ; //超出栈内有效数据范围，则结束程序 return elements [ k ] ; } //本操作 top 不变 //求出栈