数据结构课件作者晋良颖3章.pptVIP

第三章 栈和队列 3．1栈 栈的主要操作如下： （1）、建立一个空栈 （2）、进栈 （3）、出栈： ( 4 ) 、判断一个栈是否为空？ （5）、判断栈是否已满？ （6）、获得栈顶元素值 图3-1 3．1．2栈的表示和操作的实现 1、顺序存储的栈 #define MAXSIZE 50 typedef struct {elemtype elem[MAXSIZE]; int top; }SQSTACK; （1）、建立一个空栈 void initstack(SQSTACK *s) {(*s).top=-1; } ( 2 ) 、判断一个栈是否为空 int stackempty(SQSTACK s) {if (s.top==-1) return 1; else return 0; } ( 3 )、让一个数据元素为e的结点进栈。 算法 3.1 如书第42页所示 ( 4 )、出栈一个结点并得到栈顶数据元素值 算法 3.2 如书第42页所示 （5）、获取栈顶元素值 void getelm(SQS