2015sw标准实验报告三

电子科技大学通信与信息工程学院标准实验报告（实验）课程名称软件技术基础实验电子科技大学教务处制表电子科技大学实验报告学生姓名：学号：指导教师：实验地点：实验时间：一、实验室名称：通信学院网络实验室二、实验项目名称：栈和队列程序设计三、实验学时：4学时四、实验原理：使用C或C++语言集成开发环境（IDE），编程实现栈和队列的各种操作的算法。五、实验目的：1.掌握栈和队列各种运算，能编程实现。2.会灵活使用栈和队列算法解决具体问题。3.理解算法的性能指标，能对自己编写的算法进行全面测试。六、实验内容：上机完成以下编程实验，调试运行程序并完成报告。1.ex3_1：链栈1）链栈结点类型定义为：typedefstructnode{intdata;structnode*next;}node_type;2）编写进栈函数push3）编写出栈函数pop4）编写main函数，首先建立一空链栈；调用进栈函数，将从键盘输入的数据元素逐个进栈，输入0结束；显示进栈后的数据元素；调用两次出栈函数，显示出栈后的数据元素。2.ex3_2：循环队列1）顺序循环队列类型定义为：#defineN20typedefstruct{intdata[N];intfront,rear;}queue_type;2）编写循环队列出队函数dequeue3）编写循环队列入队函数enqueue4）编写函数：voidaa(queue_type*q)；调用出对函数把队列q中的元素一一出对列，如果是负数直接抛弃；如果是正数，则调用入队函数，插入到q的队尾。5）编写main函数，首先建立一个队列，其中的数据元素为：{2,3,-4,6,-5,8,-9,7,-10,20}；然后调用aa函数，并将aa函数调用前后队列的数据元素分别输出到屏幕上。3.ex3_3:p74第12题4.ex3_4:p74第13题注意：这两题需要自己设计数据结构和测试流程，再编程实现。七、实验器材（设备、元器件）：硬件要求：普通pc机，1G内存，100G硬盘空间即可。软件要求：Windows7，包括C编译器的IDE。八、实验步骤、实验编程与运行结果：九、实验结论：十、总结及心得体会：十一、对本实验过程及方法、手段的改进建议：报告评分：指导教师签字：