大數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書及問題詳解(徐州工程學(xué)院)

《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》實(shí)驗(yàn)指導(dǎo)書及答案信電工程學(xué)院 計算機(jī)科學(xué)和技術(shù)教研室 編2011.12數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)所有代碼整理作者 濤聲明：在這里我整理了數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的所有代碼，希望能對大家的數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的考試有所幫助，大家可以有選擇地瀏覽，特別針對一些重點(diǎn)知識需要加強(qiáng)記憶（ps:重點(diǎn)知識最好讓天凱給出），希望大家能夠在數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的考試中取得令人滿意的成績，如果有做的不好的地方請大家諒解并歡迎予以指正。實(shí)驗(yàn)一 熟悉編程環(huán)境實(shí)驗(yàn)預(yù)備知識：1．熟悉本課程的語言編譯環(huán)境（TC或VC），能夠用C語言編寫完整的程序，并能夠發(fā)現(xiàn)和改正錯誤。2．能夠靈活的編寫 C程序，并能夠熟練輸入 C程序。一、實(shí)驗(yàn)?zāi)康?．熟悉C語言編譯環(huán)境，掌握 C程序的編寫、編譯、運(yùn)行和調(diào)試過程。2．能夠熟練的將 C程序存儲到指定位置。二、實(shí)驗(yàn)環(huán)境⒈硬件：每個學(xué)生需配備計算機(jī)一臺。⒉軟件：Windows操作系統(tǒng)+TurboC；三、實(shí)驗(yàn)要求1．將實(shí)驗(yàn)中每個功能用一個函數(shù)實(shí)現(xiàn)。2．每個輸入前要有輸入提示（如：請輸入 2個整數(shù)當(dāng)中用空格分割： ），每個輸出數(shù)據(jù)都要求有容說明（如： 280和100的和是：380。）。3．函數(shù)名稱和變量名稱等用英文或英文簡寫（每個單詞第一個字母大寫）形式說明。四、實(shí)驗(yàn)容1．在自己的 U盤中建立“+學(xué)號”文件夾，并在該文件夾中創(chuàng)建“實(shí)驗(yàn) 1”文件夾（以后每次實(shí)驗(yàn)分別創(chuàng)建對應(yīng)的文件夾） ，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲到本文件夾中（以后實(shí)驗(yàn)都按照本次要求） 。2．編寫一個輸入某個學(xué)生 10門課程成績的函數(shù)（ 10門課程成績放到結(jié)構(gòu)體數(shù)組中，結(jié)構(gòu)體包括：課程編號，課程名稱，課程成績） 。3．編寫一個求 10門成績中最高成績的函數(shù)， 輸出最高成績和對應(yīng)的課程名稱， 如果有多個最高成績，則每個最高成績均輸出。4．編寫一個求 10門成績平均成績的函數(shù)。5．編寫函數(shù)求出比平均成績高的所有課程及成績。#include<stdio.h>#include<conio.h>structsubject{intsubject_id;charsubject_name[20];doublesubject_grades;};structsubjectsub[10];voidinput(){inti;printf("pleaseinput:\n");for(i=0;i<10;i++){scanf("%d%s%lf",&sub[i].subject_id,&sub[i].subject_name,&sub[i].subject_grades);}printf("youjustinput:\n");for(i=0;i<3;i++){printf("%d%s%lf\n",sub[i].subject_id,sub[i].subject_name,sub[i].subject_grades);}}voidsubject_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("The

high

score

of

subjectis%s%lf\n",sub[flag].subject_name,max);}voidsubject_average(){inti;doubleaverage,sum=sub[0].subject_grades;for(i=1;i<10;i++){sum+=sub[i].subject_grades;}average=sum/10;printf("subject'saverageis%lf\n",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("subjectgreaterthanaverageis%s%lf\n",sub[flag].subject_name,sub[flag]