第3章 线性结构-堆栈-队列.ppt

3.2 堆栈 3.2 堆栈及其应用——定义 插入、删除只在线性表一端进行的线性表被称为栈。 后进先出----LIFO (Last In First Out) 栈顶浮动 栈底固定 顺序存储结构： 顺序栈 链式存储结构： 链栈 3.2.1. 顺序栈 #define MAXSIZE 100 //栈容量 typedef struct { DataType data[MAXSIZE ]; //存储空间 int top; //栈顶指针 }SStack; 栈空时，top=-1；非空时，top位于栈顶元素的位置 顺序栈的空间固定 SStack *InitStack( ) { //构造一个空栈s SStack * S ； S =(SStack *)malloc(sizeof(SStack)); S-top=-1; return S; } int EmptySStack(SStack *S) { //若栈空，则返回1，否则返回0 if (S-top==-1) return 1; else return 0; } int GetTop(SStack *S, DataType *x) { //若栈不空，则返回1，否则返回0 if (S-top==-1) return