数据结构实验指导书与答案解析.doc

《数据结构实验指导书与答案解析.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构实验》实验指导书及答案信电工程学院计算机科学和技术教研室编2011.12数据结构实验所有代码整理作者郑涛声明：在这里我整理了数据结构实验的所有代码，希望能对大家的数据结构实验的考试有所帮助，大家可以有选择地浏览，特别针对一些重点知识需要加强记忆（ps:重点知识最好让孙天凯给出），希望大家能够在数据结构实验的考试中取得令人满意的成绩，如果有做的不好的地方请大家谅解并欢迎予以指正。实验一熟悉编程环境实验预备知识：1．熟悉本课程的语言编译环境（TC或VC），能够用C语言编写完整的程序，并能够发现和改正错误。2．能够灵活的编写C程序，并能够熟练输入C程序。一、实验目的1．熟悉C语言

2、编译环境，掌握C程序的编写、编译、运行和调试过程。2．能够熟练的将C程序存储到指定位置。二、实验环境⒈硬件：每个学生需配备计算机一台。⒉软件：Windows操作系统+TurboC；三、实验要求1．将实验中每个功能用一个函数实现。2．每个输入前要有输入提示（如：请输入2个整数当中用空格分割：），每个输出数据都要求有内容说明（如：280和100的和是：380。）。3．函数名称和变量名称等用英文或英文简写（每个单词第一个字母大写）形式说明。四、实验内容1．在自己的U盘中建立“姓名+学号”文件夹，并在该文件夹中创建“实验1”文件夹（以后每次实验分别创建对应的文件夹），本次实验的所有程序和数据

3、都要求存储到本文件夹中（以后实验都按照本次要求）。2．编写一个输入某个学生10门课程成绩的函数（10门课程成绩放到结构体数组中，结构体包括：课程编号，课程名称，课程成绩）。3．编写一个求10门成绩中最高成绩的函数，输出最高成绩和对应的课程名称，如果有多个最高成绩，则每个最高成绩均输出。4．编写一个求10门成绩平均成绩的函数。5．编写函数求出比平均成绩高的所有课程及成绩。#include#includestructsubject{intsubject_id;charsubject_name[20];doublesubject_grades;};str

4、uctsubjectsub[10];voidinput(){inti;printf("pleaseinput:");for(i=0;i<10;i++){scanf("%d%s%lf",&sub[i].subject_id,&sub[i].subject_name,&sub[i].subject_grades);}printf("youjustinput:");for(i=0;i<3;i++){printf("%d%s%lf",sub[i].subject_id,sub[i].subject_name,sub[i].subject_grades);}}voidsubject

5、_max(){inti,flag;doublemax=sub[0].subject_grades;for(i=0;i<10;i++){if(sub[i].subject_grades>max)max=sub[i].subject_grades;flag=i;}printf("Thehighscoreofsubjectis%s%lf",sub[flag].subject_name,max);}voidsubject_average(){inti;doubleaverage,sum=sub[0].subject_grades;for(i=1;i<10;i++){sum+=sub[i]

6、.subject_grades;}average=sum/10;printf("subject'saverageis%lf",average);}voidsubjct_gtaverage(){inti,flag;doubleaverage,sum=sub[0].subject_grades;for(i=1;i<10;i++){sum+=sub[i].subject_grades;}average=sum/10;for(i=0;i<10;i++){if(sub[i].subject_grades>average){flag=i;printf("subjectgreaterthana

7、verageis%s%lf",sub[flag].subject_name,sub[flag].subject_grades);}}}intmain(){input();subject_max();subject_average();subjct_gtaverage();return0;}实验二顺序表的基本操作实验预备知识：1．熟练运用数组进行程序设计，掌握数组名和指针作为函数参数。2．掌握结构体和结构体数组的访问与使用。3．熟练实现顺序表类型和变量（