栈的基本操作c语言.doc

《栈的基本操作c语言.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include//函数结果状态代码#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2//Status是函数的类型，其值是函数结果状态代码typedefintStatus;typedefintSetElemType;typedefSetElemTypeElemType;#include"tou.h"#include

2、o.h>#includetypedefcharSElemType;//栈的元素类型#defineSTACK_INIT_SIZE100//存储空间初始分配量#defineSTACKINCREMENT10//存储空间分配增量//栈的顺序存储表示P46typedefstructSqStack{SElemType*base;//在栈构造之前和销毁之后，base的值为NULLSElemType*top;//栈顶指针intstacksize;//当前已分配的存储空间，以元素为单位}SqStack;//顺序栈//构造一个空栈

3、S。intInitStack(SqStack*S){//为栈底分配一个指定大小的存储空间(*S).base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!(*S).base)exit(OVERFLOW);//存储分配失败(*S).top=(*S).base;//栈底与栈顶相同表示一个空栈(*S).stacksize=STACK_INIT_SIZE;return1;}//若栈S为空栈（栈顶与栈底相同的），则返回1，否则返回0。intStackEmpty(SqSta

4、ckS){if(S.top==S.base)return1;elsereturn0;}//插入元素e为新的栈顶元素。intPush(SqStack*S,SElemTypee){if((*S).top-(*S).base>=(*S).stacksize)//栈满，追加存储空间{(*S).base=(SElemType*)realloc((*S).base,((*S).stacksize+STACKINCREMENT)*sizeof(SElemType));if(!(*S).base)exit(0);//存储分配失败(*S).top=

5、(*S).base+(*S).stacksize;(*S).stacksize+=STACKINCREMENT;}*((*S).top)++=e;//这个等式的++*优先级相同，但是它们的运算方式，是自右向左return1;}//若栈不空，则删除S的栈顶元素，用e返回其值，并返回1；否则返回0。intPop(SqStack*S,SElemType*e){if((*S).top==(*S).base)return0;*e=*--(*S).top;//这个等式的++*优先级相同，但是它们的运算方式，是自右向左return1;}//销毁

6、栈S，S不再存在。intDestroyStack(SqStack*S){free((*S).base);//释放栈底的空间，并置空(*S).base=NULL;(*S).top=NULL;(*S).stacksize=0;return1;}//把S置为空栈。intClearStack(SqStack*S){(*S).top=(*S).base;//栈底栈顶相同为空栈return1;}//返回S的元素个数，即栈的长度。intStackLength(SqStackS){//栈顶指针减去栈底指针刚好等于长度，因为栈顶指针指向当前栈//顶

7、元素的下一个位置。returnS.top-S.base;}//若栈不空，则用e返回S的栈顶元素，并返回1；否则返回0。intGetTop(SqStackS,SElemType*e){if(S.top>S.base){*e=*(S.top-1);//栈顶指针的下一个位置为栈顶元素return1;}elsereturn0;}//从栈底到栈顶依次对栈中每个元素调用函数visit()。intStackTraverse(SqStackS,int(*visit)(SElemType)){while(S.top>S.base)visit(*S.

8、base++);printf("");return1;}intvisit(SElemTypec){printf("%d",c);return1;}#include"toutou.h"intmain(){intj,n,num;SqStacks;S