堆棧堆栈的应用队列队列的应用.pptVIP

堆栈 堆栈的应用 队列 队列的应用 第三章 堆栈和队列 3.1 栈 ( Stack ) 只允许在一端插入和删除的顺序表 允许插入和删除 的一端称为栈顶 (top)，另一端称 为栈底(bottom) 特点 后进先出 (LIFO) 退栈 进栈 进栈示例 退栈示例 栈的基本操作 1、初始化 2、进栈 3、退栈 4、取栈顶元素 5、判栈是否非空 6、置栈空 栈的顺序存储结构 顺序栈的定义 typedef int datatype; #define maxsize 64 typedef struct { datatype data[maxsize]; int top; }seqstack; 栈的基本运算 置空栈 SETNULL(seqstack *s) { s-top＝-1; } ? 判栈空 int EMPTY(seqstack *s) { if (s-top=0) return FALSE; else return TRUE; } 进栈 seqstack *PUSH(seqstack *s,datatype x) { if (s-top==maxsize-1) { printf(“overflow\n”);return NULL;} else { s-top++; s-data[s-top