数据结构与程序设计专题实验报告.docVIP

数据结构与程序设计专题实验报告 目录 实验一：学生成绩信息管理 ···············3 实验二：代数多项式的四则运算 ···············47 实验三：树的基本操作及基于霍夫曼树的编码/译码 ···············71 实验四：图的基本操作及校园导游程序设计 ···············87 实验一：学生成绩信息管理 1.实验目的： 综合运用 C 语言的语法知识学会指针、结构体和文件的使用方法掌握结构化、模块化程序设计方法。增加学生数据； 删除学生数据； 查找学生数据； 显示学生数据； 显示不及格人员； 退出。 3.实验要求： 学生数据包括：学生的学号、姓名、成绩，其中学生成绩包括：英语、高数、计算机三门课学生数据文件名建议为：student.dat按学号删除或查找学生的成绩根据学生的平均分排名次采用模块化程序程序设计方法，程序可读性强，界面友好可定义下面的结构体来表示学生的数据： struct student { char name[9]; int num; int english; int mathmatic; int computer; int average; }； 建议五个功能模块各是一个独立的文件，文件名分别为：adddata.c deldata.c 、dispdata.c 、sortdata.c 、nopass.c，主函数所在文件的文件名为 student.c ，最后可通过 #include 命令或建立工程文件的方式来组合各个文件。学生信息的存储结构： 学生成绩信息中包含学号、姓名、成绩，成绩又分为英语、高数、计算机，每一个学生都是一个数据项，这个数据项里又包含这不同的数据元素，因此，使用结构体数组来存储学生信息。 具体C语言代码如下： typedef struct students /*标记为students*/ { char num[15]; /*学生学号*/ char name[10]; /*学生姓名*/ int age; /*年龄*/ char sex[10]; /*性别*/ float cyy; /*数学成绩*/ float computer; /*计算机成绩*/ float english; /*英语成绩*/ float pj; /*平均成绩*/ }STU; 添加学生数据的函数： 进行学生数据的添加时，要设置一个FLAG类型的变量，通过每次循环的赋值，并与循环条件进行比较来判断是否继续添加；在输入信息时，要对每一个学生的每一个数据元素进行输入，基本语句就是scanf语句，并循环输入，知道全部录入完毕；保存数据至student.dat 具体C语言代码如下： int add(STU students[] ,int n) { int k; system(cls); printf( \n); printf( 如果退出请在学生号处输入:0 \n); printf(是输入数据还是添加数据？1.输入 2.添加\n); scanf(%d,k); if(k==1) { printf( 请输入学生信息 \n); printf(请输入第%d个学生的学号:\n,l+1); scanf(%s,students[l].num); printf(****************\n\n\n); while(strcmp(students[l].num,0))//当输入的学号为0时结束输入 { printf(请输入学生姓名:\n); scanf(%s,students[l].name); printf(****************\n\n\n); printf(请输入学生年龄:\n ); scanf(%d,students[l].age); printf(****************\n\n\n); printf(请输入学生性别:\n); scanf(%s,students[l].sex); printf(****************\n\n\n); printf(请输入数学成绩:\n ); scanf(%f,students[l].cyy); printf(****************\n\n\n); printf(请输入计