2015sw标准实验报告三.docVIP

电子科技大学 通信与信息工程 学院 标 准 实 验 报 告 （实验）课程名称 软件技术基础实验 电子科技大学教务处制表 电 子 科 技 大 学 实 验 报 告 学生姓名： 学 号： 指导教师： 实验地点： 实验时间： 一、实验室名称： 通信学院网络实验室 二、实验项目名称：栈和队列程序设计 三、实验学时：4学时 四、实验原理： 使用C或C++语言集成开发环境（IDE），编程实现栈和队列的各种操作的算法。 五、实验目的： 掌握栈和队列各种运算，能编程实现。 会灵活使用栈和队列算法解决具体问题。 理解算法的性能指标，能对自己编写的算法进行全面测试。 六、实验内容： 上机完成以下编程实验，调试运行程序并完成报告。 ex3_1：链栈 1）链栈结点类型定义为： typedef struct node int data; struct node *next; node_type; 2）编写进栈函数push 3）编写出栈函数pop 4）编写main函数，首先建立一空链栈； 调用进栈函数，将从键盘输入的数据元素逐个进栈，输入0 调用两次出栈函数，显示出栈后的数据元素。 ex3_2 1）顺序循环队列类型定义为： #define N 20 typedef struct int data[N]; int front, rear; queue_type; 2）编写循环队列出队函