文档介绍：实验报告册
课 程：《 数据结构 》
姓 名： 郭丽君
学 号：
专 业： 网络工程
班 级： 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;
=(int *)malloc(size*sizeof(ElemType));
if(!);
// return 0;
=; //置栈S为空栈
=STACK_INIT_SIZE;
return 1;
}
int GetTop(SqStack S,int &e) //若栈不空，则用e返回S的栈顶元素
{
if(==) return 0;
e=*(-1);
return 1;
}
int Push(SqStack &S, int e) /*进栈函数,将e插入栈S中,并使之成为栈顶元素*/
{ if(->=) /*栈满，追加存储空间*/
{
int stackin