数据结构完整题目及答案.docVIP

PAGE PAGE 3 数据结构与算法 实验报告 目 录 实验一 学生成绩分析程序4 1.1 上机实验的问题和要求（需求分析）： 4 1.2 程序设计的基本思想，原理和算法描述： 4 1.3 调试和运行程序过程中产生的问题及采取的措施：4 1.4 运行输出结果：4 1.5 源程序及注释： 5 实验二 线性表的基本操作8 2.1 上机实验的问题和要求（需求分析）：8 2.2 程序设计的基本思想，原理和算法描述： 8 2.3 调试和运行程序过程中产生的问题及采取的措施：8 2.4 运行输出结果：8 2.5 源程序及注释： 8 实验三 链表的基本操作11 3.1 上机实验的问题和要求（需求分析）：11 3.2 程序设计的基本思想，原理和算法描述： 11 3.3 调试和运行程序过程中产生的问题及采取的措施：11 3.4 运行输出结果：11 3.5 源程序及注释： 11 实验四 单链表综合实验 14 4.1 上机实验的问题和要求（需求分析）：14 4.2 程序设计的基本思想，原理和算法描述： 14 4.3 调试和运行程序过程中产生的问题及采取的措施：14 4.4 运行输出结果：14 4.5 源程序及注释： 14 实验五 串19 5.1 上机实验的问题和要求（需求分析）：19 5.2 程序设计的基本思想，原理和算法描述： 19 5.3 调试和运行程序过程中产生的问题及采取的措施：19 5.4 运行输出结果：19 5.5 源程序及注释： 21 实验六 循环队列的实现与运算22 6.1 上机实验的问题和要求（需求分析）：22 6.2 程序设计的基本思想，原理和算法描述： 22 6.3 调试和运行程序过程中产生的问题及采取的措施：22 6.4 运行输出结果：22 6.5 源程序及注释： 23 实验七 栈子系统26 7.1 上机实验的问题和要求（需求分析）：26 7.2 程序设计的基本思想，原理和算法描述： 26 7.3 调试和运行程序过程中产生的问题及采取的措施：26 7.4 运行输出结果：26 7.5 源程序及注释： 28 实验八 树36 8.1 上机实验的问题和要求（需求分析）：36 8.2 程序设计的基本思想，原理和算法描述： 39 8.3 调试和运行程序过程中产生的问题及采取的措施：39 8.4 运行输出结果：39 8.5 源程序及注释： 41 实验九 建立哈夫曼树与哈夫曼树与码50 9.1 上机实验的问题和要求（需求分析）：50 9.2 程序设计的基本思想，原理和算法描述： 50 9.3 调试和运行程序过程中产生的问题及采取的措施：50 9.4 运行输出结果：50 9.5 源程序及注释： 50 实验十 图……………………………53 10.1 上机实验的问题和要求（需求分析）：53 10.2 程序设计的基本思想，原理和算法描述： 53 10.3 调试和运行程序过程中产生的问题及采取的措施：53 10.4 运行输出结果：53 10.5 源程序及注释： 53 实验一 学生成绩分析程序 上机实验的问题和要求（需求分析）： 【题目】设一个班有10个学生，每个学生有学号，以及数学、物理、英语、语文、体育 5 门课的成绩信息。分别编写3个函数以实现以下3个要求： 求数学的平均成绩。 对于有两门以上课程不及格的学生，输出他们的学号、各门课成绩及平均成绩。 输出成绩优良的学生（平均成绩在85分以上或全部成绩都在80分以上）的学号、各门课成绩和平均成绩。 程序设计的基本思想，原理和算法描述： 【算法描述】（1）用数组id[3],name[10],score[5]来记录是个学生的各门课程的成绩.将数学科目的成绩相加再求出平均成绩。 （2）取一个未知数A来求学生的不及格数，a=2时输出学生的名字学号和成绩。 （3）求出所有的成绩的平均分并输出各门成绩和平均成绩。 三、调试和运行程序过程中产生的问题及采取的措施： 基本上是输入时的细节如大括号的位置等。 四、运行输出结果 五、源程序及注释： 输入学生的学号姓名和成绩： #includestdio.h struct STUDENT { char id[3]; char name[10]; int score[5]; double ave; }stu[10]; void main() { int num=10,i,j,all=0;; for(i=0;inum;i++) { printf(\t请输入第%d学生的数据:,i+1); printf(\t学号: ); scanf(%S,stu[i].id); printf(\t姓