数据结构实验 队列和栈.doc

佛山科学技术学院 实 验 报 告 课程名称 数据结构实验 实验项目 实现队列和栈的各种算法及操作 专业班级 计算机科学与技术一班 姓 名 陈金利 学 号 2010314124 指导教师 成 绩 日 期 实验目的 1. 理解队列和栈的顺序存储结构和链式存储结构。通过本实验，熟悉队列、栈的结构特点； 2. 熟悉队列、栈结构上的操作与算法的实现。 二、实验原理 栈是限定仅在表尾进行插入或删除操作的线性表；队列是只允许在表的一端进行插入，而在另一端删除元素的线性表。根据队列和栈的操作限制，先初始化一个空的线性表，再通过建立不同的子函数来完成出队和入队，出栈和入栈的功能。 实验步骤 1. 采用队列的顺序存储结构， 2．用菜单的形式完成队列的建立，出队，入队等基本操作。 3. 采用栈的链式存储结构 4. 用菜单的形式完成栈的出栈、入栈等基本操作。 四、实验结果 所编写的程序在运行时能达到实验的基本要求，下面分别给出队列和栈各种功能的截图。 1.栈的运行图 注：1、实验报告的内容: 一、实验目的；二、实验原理；三、实验步骤；四、实验结果；五、讨论分析 （完成指定的思考题和作业题）；六、改进实验建议。 2、各专业可在满足学校对实验教学基本要求的前提下，根据专业特点自行设计实验报告的格式，所设 计的实验报告在使用前需交实践教学管理科备案。  struct data *p; if(head==top) printf(\n栈为空\n\n); else { printf(栈中的数据有：\n); for(p=head;p!=top;p=p-next) printf(%d ,p-data); } printf(\n); } void Push()//插入元素e为新的栈顶元素 { int e; struct data *p; printf(请输入要入栈的数据：); scanf(%d,e); p=(struct data *)malloc(sizeof(struct data));//新增存储空间 if(!p) exit(0);//存储分配失败 top-next=p; top-data=e; p-next=NULL; top=p; } void Pop()//若栈不为空，则删除栈顶元素 { struct data *p; if(head==top) printf(\n栈为空\n\n); else { p=head; while(p-next!=top) p=p-next; p-next=NULL; free(top); top=p; } } DestroyStack()//销毁栈 { struct data *p; while(top!=head) { for(p=head;p-next!=top;p=p-next); free(top); top=p; } free(top); exit(0); } void menu()//进行功能选择的菜单栏 { int i; printf(请从下面选项选择功能：1.出栈 2.入栈 3.遍历栈 其他任意键退出 \n); printf(你所选择的功能为：); scanf(%d,i); switch(i) { case 1: Pop(); break; case 2: Push(); break; case 3: StackTraverse(); break; default: DestroyStack(); } menu(); } void main()//主函数 { Initstack(); menu(); } 队列的源程序 #include stdio.h #include stdlib.h #define MAXQSIZE 100//初始队列长度 struct queue { int *head;//指向所申请得到的空间的首地址 int *front;//头指针，若队列不为空，指向队列头元素 int *rear;//尾指针，若队列不空，指向队列尾元素的下一个位置 int stacksize;//当前已分配的存储空间 }s; void Initqueu