数据结构c语言版栈的顺序存储表示和实现六

《数据结构c语言版栈的顺序存储表示和实现六》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构C语言版栈的顺序存储表示和实现六数据结构C语言版栈的顺序存储表示和实现46-47栈顶指针始终指向当前栈顶素的下一个位置，栈顶指针与栈底指针相同的为空栈。编译环境：Dev-C++4.9.9.2日期：2011年2月12日*/ttinclude<stdio.h>#include<malloc.h>tyedefcharSEIemTye;//栈的素类型//defineSTACK_INIT_SIZE10//存储空间初始分配量#defineSTACKINCREMENT2//存储空间分配增量//栈的顺序存储表示46tyedefstruct

2、SqStack{SEIemTye*base;//在栈构造之前和销毁之后base的值为NULLSEIemTye*to;//栈顶指针intstacksize;//当币j已分配的存储空间以素为单位}SqStack;〃顺序栈//构造一个空栈S。intlnitStack(SqStack*S){//为栈底分配一个指定大小的存储空间(*S).base=(SEIemTye*)malloc(STACKJNIT_SIZE*sizeof(SEIemTye));if(!(*S).base)exit(0);//存储分配失败(*S).to=(*S).base;//栈底与栈顶相同表示

3、一个空栈(*S).stacksize=STACK_INIT_SIZE;return1;}//若栈S为空栈(栈顶与栈底相同的)则返冋1否则返冋0。intStackEmty(SqStackS)if(S.to==S.base)return1;elsereturn0;}//插入素e为新的栈顶素。intush(SqStack*S,SEIemTyee){if((*S).to-(*S).base>=(*S).stacksize)//栈满追加存储空间{(*S).base=(SEIemTye*)realloc((*S).base,((*S).stacksize+ST

4、ACKINCREMENT)*sizeof(SEIemTye));if(!(*S).base)exit(0);//存储分配失败(*S).to=(*S).base+(*S).stacksize;(*S).stacksize+二STACKINCREMENT;}*((*S).to)++=e;//这个等式的++*优先级相同但是它们的运算方式是口右向左return1;}//若栈不空则删除S的栈顶索用e返回其值并返回否则返回0。into(SqStack*S,SEIemTye*e){if((*S).to==(*S).base)return0;*e=*-(*S).to;/

5、/这个等式的++*优先级相同但是它们的运算方式是口右向左return1;}//销毁栈SS不再存在。intDestroyStack(SqStack*S){free((*S).base);〃释放栈底的空间并置空(*S).base=NULL;(*S).to=NULL;(*S).stacksize=0;return1;}//把s置为空栈。intClearStack(SqStack*S)(*S).to=(*S).base;〃栈底栈顶相同为空栈return1;}//返回S的素个数即栈的长度。intStackLength(SqStackS){//栈顶指针减去栈底指针刚

6、好等于长度因为栈顶指针指向当前栈//顶素的下一个位置。returnS.to・S.base;}//若栈不空则用e返回S的栈顶素并返回否则返回0。intGetTo(SqStackS,SEIemTye*e){if(S.to>S.base){*e=*(S.to-l);//栈顶指针的下一个位置为栈顶素return1;}elsereturn0;}//从栈底到栈顶依次对栈中每个素调用函数VisitOointStackTraverse(SqStackS,int(*visit)(SEIemTye))while(S.to>S.base)visit(*S.base

7、++)；rintf("");return1;}intvisit(SEIemTyec){rintf("%d",c);return1;}intmain(){intj;SqStacks;SEIemTyee;//创建一个顺序栈。if(lnitStack(&am;s)==1)rintf("顺序栈创建成功!");//查看栈的长度。rintf("栈的长度是%d",StackLength(s));//查看栈是否为空。rintf("栈空否：％d(l:空0:否)&quo

8、t;,StackEmty(s));//初始化栈。for(j=1;j<二12