数据结构-顺序栈的基本操作

1、iiicludeusingnamespacestd;defineSTACK_INIT_SIZE100defineSTACKINCREMENT10tvpedefstructint*base;iiit*top;Ultstacksize;/当前栈可使用的最人容量SqStack;voidInitStack(SqStack&S)/构造一个空栈S.base=(mt*)malloc(STACK_INIT_SIZE*siz亡of(int);if(!S.base)coutn存储分配失败!Mendlendl;elseS.top=S.base;S.stacksize=STACK_INIT_SIZE;coutM构造成

2、功!”=S.stacksize)S.base=(iiit*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int);base)coutH存储分配失败!endlendl;elseSstacksize+=STACKINCREMENT;S.top=S.base+S.stacksize;*S.top+=e;voidDisplayStack(SqStack&S)/从栈底到栈顶逐次显示栈中的元素int*p;p=S.base;if(S.base=S.top)cout当前栈为空栈!,rendlendl;elsecoutH当前栈内元素为小;while(p!

3、=S.top)cout*(p)MH;P+;coutendl;mtStackLength(SqStackS)/求长度int*p;p=S.base;mt1=0;while(p!=S.top)p+；i+；returni;voidpop(SqStack&S.int&e)/出栈if(S.top=S.base)coutH操作失败!,endlendl;elsee=*S.top;DisplavStack(S);voidCleaiStack(SqStack&S)清空intb;while(S.top!=S.base)b=*S.top;if(Stop=Sbase)coutM顺序栈己清空!Hendlendl;void

4、StackEmpty(SqStackS)判空if(S.top=S.base)coutHJ序栈为空!Hendlendl;elsecout顺序栈不为空!,rendlendl;voidDestioyStack(SqStack&S)S.base=NULL;cout顺序栈已销毁!yendlendl;voidGetTop(SqStackS.iiit&e)/返回栈顶元素if(S.top=S.base)coutM操作失败!Hendlendl;else_cout-栈顶元素为e=*(S.top-l);couteendlendl;mtmam()coutM*1、构造一个空栈*Hendl;coutM*2、输入栈的元素*

5、Hendl;coutM*3、输出栈的元素*Hendl;coutM*4、求栈的长度*Hendl;coutM*5、求栈顶元素*Hendl;coutM*6、删除栈顶元素*Hendl;coutM*7、清空已存在的栈*Hendl;coutM*8、判断栈是否为空*Hendl;coutM*0、销毁栈*Hendl;intu、k;SqStackS;fbi(n=0;n15;ii-H-)coutM请选择ciiik;if(k=O)Destroystack(S);n=15;if(k=l)IiiitStack(S);if(k=2)mta;coutM输入栈S的元素为:”；cina;Push(S,a);DisplavStack(S);if(k=3)DisplavStack(S);if(k=4)coutM栈的长度为:HStackLength(S)endlendl;if(k=5)iiitc;