数据结构的栈和队列.pptVIP

第三章 栈和队列 3．1 栈 3．2 队列 3．3 栈与队列的比较 栈的基本运算有五种： （1）初始化栈 initStack（s）：构造了一个空栈s。 （2）判栈空empty（s）：若栈s为空栈，返回值为“真” （1），否则返回值为“假”（0）。 （3）入栈push（s，x）：在栈s的顶部插入一个新元素x ， x成为新的栈顶元素。 （4）出栈pop（s）：删除栈s的栈顶元素。 （5）读栈顶元素top（s）：栈顶元素作为结果返回， 不改变栈的状态。 顺序栈及运算的实现 采用顺序方式存储的栈称为顺序栈（Sequential Stack）。 顺序栈用C语言描述如下： #define MAXSIZE 1024 /*栈可能达到的最大容量*/ typedef int DataType; typedef struct { DataType data[MAXSIZE]; int top; }SeqStack ; SeqStack *s; /*定义s是一个指向顺序栈的指针*/ 栈的操作及栈顶指针变化情况 在顺序栈上实现五种基本运算的C函数 （1）初始化栈 首先建立栈空间，然后初始化栈顶指针。 SeqStack *initSeqStack() { SeqStack *s; s=(Seq