计算机软件技术基础 教学课件 作者 李淑芬 第3章4 5.PPTVIP

3.4 堆栈 3.4 堆栈及其应用——定义 插入、删除只在线性表一端进行的线性表被称为栈。 后进先出----LIFO (Last In First Out) 栈顶浮动 栈底固定 顺序存储结构： 顺序栈 链式存储结构： 链栈 3.4.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) r