栈和队列及其应用实验报告.doc

《栈和队列及其应用实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告册课程：《数据结构》姓名：郭丽君学号：专业：网络工程班级：10级网络工程指导老师：王岚2011至2012学年第一学期洛阳师范学院信息技术学院实验时间：10月14日3、4节星期五实验地点：一号教学楼微机室实验名称：栈和队列及其应用实验目的：深入了解栈和队列的特性，在实际问题背景下灵活运用，巩固对这两种结构的构造方法的理解实验环境：微机室、DEV-C++实验步骤：1、确定基本思路和设计思想2、确定程序主题3、进行编程设计4、调试程序5、分析程序错误，编译调试6、总结经验实验体会：在调试程序的过程中，感触颇多。在我所编译的程序中，算得上是一个

2、比较繁琐的程序。若想程序完善，好多方面都需要考虑到。但在每一段程序中，有一点疏忽就可能导致整个程序无法运行。typedefintElemType;intInitStack(SqStack&S)//为栈S分配存储空间，并置S为空栈{intsize=STACK_INIT_SIZE;S.base=(int*)malloc(size*sizeof(ElemType));if(!S.base);//return0;S.top=S.base;//置栈S为空栈S.stacksize=STACK_INIT_SIZE;return1;}intGetTop(SqS

3、tackS,int&e)//若栈不空，则用e返回S的栈顶元素{if(S.top==S.base)return0;e=*(S.top-1);return1;}intPush(SqStack&S,inte)/*进栈函数,将e插入栈S中,并使之成为栈顶元素*/{if(S.top-S.base>=S.stacksize)/*栈满，追加存储空间*/{intstackinvrement=STACKINCREMENT;S.base=(ElemType*)realloc(S.base,(S.stacksize+stackinvrement)*sizeof(El

4、emType));if(!S.base)return0;/*存储分配失败*/S.stacksize+=STACKINCREMENT;}*S.top++=e;return1;}intPop(SqStackS,int&e)//若栈不空，则删除S的栈顶元素{if(S.top==S.base)return0;e=*--S.top;return1;}在繁琐的工作中，反复调试也让自己了解了一些编程技巧，同时培养了自己编程的耐性，可以静下心来慢慢调试程序。