栈的表示和实现 据结构 顺序栈:是利用一组地址连续的存储单元 依次存放自栈底到栈顶的数据元素;栈满 之后,可再追加栈空间即为动态栈。 顺序栈的结构类型定义: typedef int SElem Type; 栈 typedef struct SElemType*base;/栈底指针*/ SElemType *top; 栈顶指针 int stacksize;/栈空间大小*/ iSqStack 基本算法描述 建立能存放50个栈元素的空栈 w #define STACK INIT SIZE 50 *#define STACKINCREMENT 10 Status InitStack Sq(stack &S) S base=(SET")malloc(STACK INIT SIZE sizeof(SET)); /为栈分配空间 if(s base=NULL) 栈和队列 exit(oVErFLoW);/存储分配失败* Stop=S base S. stacksize= STACK INIT SIZE; return OK; 32 数 据 结 构 之 栈 和 队 列 3 ¾ 栈的表示和实现 ¾ 顺序栈：是利用一组地址连续的存储单元 依次存放自栈底到栈顶的数据元素；栈满 之后，可再追加栈空间即为动态栈。 ¾ 顺序栈的结构类型定义： typedef int SElemType; typedef struct{ SElemType *base; /* 栈底指针 */ SElemType *top; /* 栈顶指针 */ int stacksize; /* 栈空间大小 */ }SqStack ; 数 据 结 构 之 栈 和 队 列 4 ¾ 基本算法描述 ¾建立能存放50个栈元素的空栈 #define STACK_INIT_SIZE 50 #define STACKINCREMENT 10 Status InitStack_Sq(Stack &S){ S.base=(SET*)malloc(STACK_INIT_SIZE *sizeof(SET)); /*为栈分配空间*/ if(S.base==NULL) exit(OVERFLOW); /*存储分配失败*/ S.top=S.base; S.stacksize = STACK_INIT_SIZE; return OK; }