数据结构实验3-栈的基本操作.doc

《数据结构实验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;i

5、;Push(s,e);}gettop(s,e1);printf("theelementthatwegetis:%d",*e1);Pop(s,e2);printf("theelementthatgetsoutis:%d",*e2);}运行结果本次上机调试情况出现漏定义变量的情况。在进行取元素操作的时候，出现指针定义的错误。