欢迎来到天天文库
浏览记录
ID:55584503
大小:1.62 MB
页数:3页
时间:2020-05-19
《数据结构实验3-栈的基本操作.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、班级计算1103学号20110921007姓名陈冬成绩上机实验题目:实验3栈的基本操作上机实验要求:掌握在栈上的基本操作(插入删除取元素)。实现C程序的基本结构,掌握使用上机调试栈的基本方式,熟练掌握对多函数程序的输入编辑调试和运行过程。更好理解课本上的知识,并体会栈的两种存储结构的区别。上机实验过程(源代码):#include"stdio.h"#include"malloc.h"#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT100#defineOVERFLOW-2#defineERROR0#defineOK1#defineN5typedefin
2、tstatus;typedefintselemtype;typedefstruct{selemtype*top;selemtype*base;intstacksize;}sqstack;statusinitstack_sq(sqstack*s){s->base=(selemtype*)malloc(STACK_INIT_SIZE*sizeof(selemtype));if(!s->base)return(OVERFLOW);s->top=s->base;s->stacksize=STACK_INIT_SIZE;returnOK;}statusPush(sqstack*s,selemtypee
3、){if(s->top-s->base==s->stacksize){s->base=(selemtype*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(selemtype));if(!s->base)return(OVERFLOW);s->top=s->base+s->stacksize;s->stacksize+=STACKINCREMENT;}*s->top++=e;returnOK;}statusgettop(sqstack*s,selemtype*e){if(s->top==s->base)returnERROR;*e=
4、*(s->top-1);returnOK;}statusPop(sqstack*s,selemtype*e2){if(s->top==s->base)returnERROR;*e2=*--s->top;returnOK;}voidmain(){selemtypee,*e1,*e2;inti;sqstacks1,*s;statusret1;e1=&e;e2=&e;s=&s1;ret1=initstack_sq(s);printf("ret1=%d",ret1);for(i=0;i5、;Push(s,e);}gettop(s,e1);printf("theelementthatwegetis:%d",*e1);Pop(s,e2);printf("theelementthatgetsoutis:%d",*e2);}运行结果本次上机调试情况出现漏定义变量的情况。在进行取元素操作的时候,出现指针定义的错误。
5、;Push(s,e);}gettop(s,e1);printf("theelementthatwegetis:%d",*e1);Pop(s,e2);printf("theelementthatgetsoutis:%d",*e2);}运行结果本次上机调试情况出现漏定义变量的情况。在进行取元素操作的时候,出现指针定义的错误。
此文档下载收益归作者所有