第三章 栈和队列1.pptVIP

第三章 栈和队列 栈 栈的存储结构及应用 队列 队列的存储结构及应用 栈的示意图 栈的基本操作 INISTACK(S)：初始化操作。设置一个空栈S。 EMPTY(S)：判栈空函数。若S为空栈，函数值为1，否则为0 SIZE(S)：求栈深函数。函数值为栈中当前的元素个数。 TOP(S)：读栈顶元函数。若栈S不空，函数值为栈顶元素，否则为空元素NULL。 PUSH(S,x)：进栈操作。将元素x插入栈S中，使x成为栈S的栈顶元素。 POP(S):出栈函数。若栈S不空，函数值为栈顶元素，且从栈中删除当前栈顶元素，否则函数值为空元素NULL。 CLEAR(S):栈置空操作。不论栈S是否为空栈，将S置为空栈 现实中队列的应用 顺序栈存储结构的描述 #define MAXSIZE 100 typedef int elemtype; typedef struct stack { elemtype elem[MAXSIZE]; int top； //栈顶指针 }sqstacktp； //顺序栈类型定义 sqstacktp *s； //s为顺序栈类型变量的指针 s=(sqstacktp *)malloc(sizeof(sqstacktp)); 进栈操作 void push (sqstacktp *s，elemtype x)； { if (s-top==maxsize)