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

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