(good)第三章-栈和队列081008.pptVIP

第三章 栈和队列 3.1 栈 3.2 栈的应用举例 *3.3 栈和递归的实现 3.4 队列 3.1 栈（stack） 3.1.1栈的定义和特点 定义：限定仅在表尾进行插入或删除操作的线性表， 表尾—栈顶，插入、删除端 (Top) 表头—栈底， 不含元素的空表称空栈 特点：先进后出（FILO） 或后进先出（LIFO） 如：假设栈S=(a1，a2，a3，…an)，则a1称为栈底元素，an为栈顶元素。栈中元素按a1，a2，a3，…an的次序进栈，退栈的第一个元素应为栈顶元素。 顺序栈示意图 实现过程： *S.top++=e; return OK; } 栈使用的完整C程序实例 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define OVERFLOW -1 #define ERROR 0 typedef struct{ int *base; int *top; int stacksize; }sqstack; void pu