第3章栈和字段.pptxVIP

第三章 栈 和 队 列;3.1 栈（stack）;3.1 栈（stack）;3.1 栈（stack）;3.1 栈（stack）;3.1 栈（stack）;3.1 栈（stack）;3.1 栈（stack）;3.1 栈（stack）;3.1 栈（stack）;3.1 栈（stack）;3.2 栈的应用举例;3.2 栈的应用举例;3.2 栈的应用举例;3.2 栈的应用举例;3.2 栈的应用举例;3.2 栈的应用举例;3.2 栈的应用举例;作业5： 识别读入的一个字符序列是否为反对称的字符序列。 例如:abcddcba@ 是反对称字符序列; abc@ 或 abcabc@ 或 abbac@都不是反对称字符序列。 ;3.3 栈与递归的实现;3.3 栈与递归的实现;递归调用执行情况如下：;3.3 栈与递归的实现;3.3 栈与递归的实现;;;;;3.4 队列;3.4 队列;3.4 队列;3.4 队列;3.4 队列;3.4 队列;3.4 队列;3.4 队列;循环队列----解决数组越界，但未占满空间。;;队列的顺序存储结构 #define MAXSIZE 100 typedef struct { QElemType *base; // 存储空间基地址 int front; // 队头指针 int rear; //