数据结构实验指导书与答案解析(徐州工程学院).docx

WORD格式 专业资料整理 《数据结构实验》实验指导书及答案 信电工程学院计算机科学和技术教研室编 2011.12 数据结构实验所有代码整理 作者郑涛 声明：在这里我整理了数据结构实验的所有代码， 希望能对大家的数据结构实验的考试有所 帮助，大家可以有选择地浏览，特别针对一些重点知识需要加强记忆（ ps: 重点知识最好让 孙天凯给出），希望大家能够在数据结构实验的考试中取得令人满意的成绩，如果有做的不 好的地方请大家谅解并欢迎予以指正。 实验一熟悉编程环境 实验预备知识： 1．熟悉本课程的语言编译环境（ TC 或 VC ），能够用 C 语言编写完整的程序，并能够 发现和改正错误。 2．能够灵活的编写 C 程序，并能够熟练输入 C 程序。 一、实验目的 1．熟悉 C 语言编译环境，掌握 C 程序的编写、编译、运行和调试过程。 2．能够熟练的将 C 程序存储到指定位置。 二、实验环境 ⒈ 硬件：每个学生需配备计算机一台。 ⒉ 软件： Windows 操作系统 +Turbo C ； 三、实验要求 1．将实验中每个功能用一个函数实现。 2．每个输入前要有输入提示（如：请输入 2 个整数当中用空格分割： ），每个输出数据 都要求有内容说明（如： 280 和 100 的和是： 380 。）。 3．函数名称和变量名称等用英文或英文简写（每个单词第一个字母大写）形式说明。 四、实验内容 1．在自己的 U 盘中建立“姓名 +学号”文件夹，并在该文件夹中创建“实验 1 ”文件夹（以 后每次实验分别创建对应的文件夹） ，本次实验的所有程序和数据都要求存储到本文件夹中 （以后实验都按照本次要求） 。 2．编写一个输入某个学生 10 门课程成绩的函数（ 10 门课程成绩放到结构体数组中， 结构体包括：课程编号，课程名称，课程成绩） 。 3．编写一个求 10 门成绩中最高成绩的函数，输出最高成绩和对应的课程名称，如果 有多个最高成绩，则每个最高成绩均输出。 4．编写一个求 10 门成绩平均成绩的函数。 5．编写函数求出比平均成绩高的所有课程及成绩。 #includestdio.h #includeconio.h struct subject { int subject_id; char subject_name[20]; double subject_grades; }; struct subject sub[10]; void input() { int i; printf(please input:\n); for(i=0;i10;i++) { scanf(%d %s %lf,sub[i].subject_id,sub[i].subject_name,sub[i].subject_grades); } printf(you just input:\n); for(i=0;i3;i++) { printf(%d %s %lf\n,sub[i].subject_id,sub[i].subject_name,sub[i].subject_grades); } } void subject_max() { int i,flag; double max=sub[0].subject_grades; for(i=0;i10;i++) { if(sub[i].subject_gradesmax) max=sub[i].subject_grades; flag=i; } printf(The high score of subject is %s %lf\n,sub[flag].subject_name,max); } void subject_average() { int i; double average,sum=sub[0].subject_grades; for(i=1;i10;i++) { sum+=sub[i].subject_grades; } average=sum/10; printf(subjects average is %lf\n,average); } void subjct_gtaverage() { int i,flag; double average,sum=sub[0].subject_grades; for(i=1;i10;i++) { sum+=sub[i].subject_grades; } average=sum/10; for(i=0;i10;i++) { if(sub[i].subject_gradesaverage) { flag=i; printf(subject greater than average is %s %lf\n,sub[flag].subject_name,sub[flag].subject