栈和队列及其应用实验报告.doc
实验报告册课 程： 数据结构 姓 名： 郭丽君 学 号： 专 业： 网络工程 班 级： 10级网络工程 指导老师： 王岚 2011 至 2012学年 第 一 学期洛阳师范学院信 息 技 术 学 院实验时间： 10 月 14 日 3、4 节 星期 五 实验地点：一号教学楼微机室实验名称：栈和队列及其应用实验目的：深入了解栈和队列的特性，在实际问题背景下灵活运用，巩固对这两种结构的构造方法的理解实验环境：微机室、 DEV-C+实验步骤：1、确定基本思路和设计思想 2、确定程序主题 3、进行编程设计 4、调试程序 5、分析程序错误，编译调试 6、总结经验 实验体会： 在调试程序的过程中，感触颇多。在我所编译的程序中，算得上是一个比较繁琐的程序。若想程序完善，好多方面都需要考虑到。但在每一段程序中，有一点疏忽就可能导致整个程序无法运行。 typedef int ElemType;int InitStack(SqStack &S) /为栈S分配存储空间，并置S为空栈 int size = STACK_INIT_SIZE; S.base=(int *)malloc(size*sizeof(ElemType); if(!S.base); / return 0; S.top=S.base; /置栈S为空栈 S.stacksize=STACK_INIT_SIZE; return 1;int GetTop(SqStack S,int &e) /若栈不空，则用e返回S的栈顶元素 if(S.top=S.base) return 0; e=*(S.top-1); return 1;int Push(SqStack &S, int e) /*进栈函数,将e插入栈S中,并使之成为栈顶元素*/ if(S.top-S.base>=S.stacksize) /*栈满，追加存储空间*/ int stackinvrement = STACKINCREMENT; S.base=(ElemType *) realloc(S.base,(S.stacksize+stackinvrement)*sizeof(ElemType); if(!S.base) return 0; /*存储分配失败*/ S.stacksize+=STACKINCREMENT; *S.top+=e; return 1;int Pop(SqStack S,int &e) /若栈不空，则删除S的栈顶元素 if(S.top=S.base) return 0; e=*-S.top; return 1; 在繁琐的工作中，反复调试也让自己了解了一些编程技巧，同时培养了自己编程的耐性，可以静下心来慢慢调试程序。
