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

济南大学数学科学学院课程上机实验报告1/3班级计算1103学号20110921007姓名陈冬成绩上机实验题目：实验3栈的基本操作上机实验要求：掌握在栈上的基本操作（插入删除取元素）。实现C程序的基本结构，掌握使用上机调试栈的基本方式，熟练掌握对多函数程序的输入编辑调试和运行过程。更好理解课本上的知识，并体会栈的两种存储结构的区别。上机实验过程（源代码）：#includestdio.h#includemalloc.h#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT100#defineOVERFLOW-2#defineERROR0#defineOK1#defineN5typedefintstatus;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){if(s-top-s-base==s-stacksize){s-base=(selemtype*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(selemtype));济南大学数学科学学院课程上机实验报告2/3if(!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=*(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\n,ret1);for(i=0;iN;i++){printf(pleaseinputanelement:\n);scanf(%d,&e);Push(s,e);}济南大学数学科学学院课程上机实验报告3/3gettop(s,e1);printf(theelementthatwegetis:%d\n,*e1);Pop(s,e2);printf(theelementthatgetsoutis:%d\n,*e2);}运行结果本次上机调试情况出现漏定义变量的情况。在进行取元素操作的时候，出现指针定义的错误。