数据结构第二实验.doc

《数据结构第二实验.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、8583 顺序栈的基本操作时间限制:1000MS 内存限制:1000K提交次数:530通过次数:212题型:编程题   语言:无限制Description创建一个空的顺序栈，并实现栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历等基本算法。请将下面的程序补充完整。#include#include#defineOK1#defineERROR0#defineSTACK_INIT_SIZE100//存储空间初始分配量#defineSTACKINCREMENT10//存储空间分配增量typedefintS

2、ElemType;//定义栈元素类型typedefintStatus;//Status是函数的类型,其值是函数结果状态代码，如OK等structSqStack{SElemType*base;//在栈构造之前和销毁之后，base的值为NULLSElemType*top;//栈顶指针intstacksize;//当前已分配的存储空间，以元素为单位};//顺序栈StatusInitStack(SqStack&S){//构造一个空栈S，该栈预定义大小为STACK_INIT_SIZE//请补全代码}StatusPush(SqStack&S,SEle

3、mTypee){//在栈S中插入元素e为新的栈顶元素//请补全代码}StatusPop(SqStack&S,SElemType&e){//若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR//请补全代码}StatusGetTop(SqStackS,SElemType&e){//若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR//请补全代码}intStackLength(SqStackS){//返回栈S的元素个数//请补全代码}StatusStackTraverse(SqStackS){//从栈顶到栈

4、底依次输出栈中的每个元素SElemType*p=(SElemType*)malloc(sizeof(SElemType));p=______________________//请填空if(______________________)printf("TheStackisEmpty!");//请填空else{printf("TheStackis:");p--;while(______________________)//请填空{printf("%d",*p);______________________//请填空}}printf("")

5、;returnOK;}intmain(){inta;SqStackS;SElemTypex,e;if(______________________)//判断顺序表是否创建成功，请填空{printf("AStackHasCreated.");}while(1){printf("1:Push2:Pop3:GettheTop4:ReturntheLengthoftheStack5:LoadtheStack0:ExitPleasechoose:");scanf("%d",&a);switch(a){case1:sc

6、anf("%d",&x);if(______________________)printf("PushError!");//判断Push是否合法，请填空elseprintf("TheElement%disSuccessfullyPushed!",x);break;case2:if(______________________)printf("PopError!");//判断Pop是否合法，请填空elseprintf("TheElement%disSuccessfullyPoped!",e);break;case3:if(_

7、_____________________)printf("GetTopError!");//判断GetTop是否合法，请填空elseprintf("TheTopElementis%d!",e);break;case4:printf("TheLengthoftheStackis%d!",______________________);//请填空break;case5:______________________//请填空break;case0:return1;}}}Input测试样例格式说明：根据菜单操作：1、输入1，表示要实

8、现Push操作，紧跟着输入要Push的元素2、输入2，表示要实现Pop操作3、输入3，返回栈顶元素4、输入4，返回栈的元素个数5、输入5，表示从栈顶到栈底输出栈的所有元素6、输入0，表示程序结