数据结构-严蔚敏-第3章.pptVIP

栈的特点栈：限定只能在表的一端进行插入和删除的特殊的线性表设栈s=（a1，a2，...,ai，...，an），其中a1是栈底元素，an是栈顶元素。栈的定义（顺序表）#defineSTACK_INI_SIZE100 //存储空间初始分配量#defineSTACKINCREMENT10 //存储空间分配增量typedefstruct{ SElemType*base; SElemType*top; intstacksize;}SqStack;DestroyStack(S)初始条件：栈S已存在。

操作结果：栈S被销毁。StatusPush(SqStackS,SElemTypee){ if(S.top-S.base=S.stacksize) { //如果栈满，追加存储空间 S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType)); if(!S.base)exit(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.t