2020年國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)名稱：實(shí)驗(yàn)一線性表NODE*head;calc(head);//{}}}NODE*q,*p,*pmin,*pmax;{if(p->data.score>pmax->data.scif(p->data.score<pmin->data.sc}cout<<"給出最低分的評委姓名："<<pmin-><<"年齡："<<pmin->data.age<<"分值：for(q=h,p=h->next;p!=NULL;qif(p==pmin){q->next=p->next;p=q;}//刪除最低分結(jié)點(diǎn)}}入評要的姓名：a黎入評舞的姓名：M3評委姓名：年除：0.打分：99.0該選羊去掉1最高分和1最低分后的有效評委成績：萎娃名：輩：23打芬：(1)運(yùn)行PC中的MicrosoftVisualC++6.0程序，intsex;1/0女：1:男intcalc(STD*m,STD*n,STD*r,float&Fage,float&Mage);//計(jì)算、數(shù)據(jù)處理floatagel=0,age2=0;l/agel男age2女{m[0].age=n;//置順序表長度printf("性別0女1男：");Mage=Mage/n[0].age;Fage=Fage/{5請輸入學(xué)生信息：別0女1男：0年齡：11別年齡：14實(shí)驗(yàn)結(jié)論：線性表采用鏈?zhǔn)酱鎯?鏈表)時(shí)：以結(jié)構(gòu)變量存儲結(jié)點(diǎn)，動態(tài)生成結(jié)點(diǎn)，以指針鏈接結(jié)點(diǎn)，能有效利用存儲空間，插入刪除方便，但不能隨機(jī)訪問.單向鏈表可從某結(jié)點(diǎn)訪問到后繼結(jié)點(diǎn)。單向鏈表操作的關(guān)鍵步驟：建立鏈表的頭插法：指針變量p開辟單元，生成結(jié)點(diǎn)，指針變量q始終指向頭結(jié)點(diǎn)，操作為：p->next=q->next;q->next=p;尾插法：指針變量q始終指向尾結(jié)點(diǎn)，p指針開辟單元，生成結(jié)點(diǎn)：【問題描述】【基本要求】typedefcharElemType;typedefstructtypedefstruct}{}voidDispStack(SeqStack*s){printf("%c",s->data[i}voidDispBottomStack(SeqSt}{}intPop(SeqStack*&s,{}{//---入隊(duì)列函數(shù)if((q->rear+1)%MaxSize=q->front=(q->front+1return(q->front==q->rprintf((1)初始化棧s\n");printf("(2)棧為%s\n",(StackEmpty(sprintf("(3)依次進(jìn)棧元素a,b,c,d,e\n");Push(s,a);//入棧元素1printf("(4)棧為%s\n",(S{}printf("(8)棧為%s,",(StackEmpty(s)?"空":"非空");}printf("(10)棧為%s,",(StackEmpty(s)?"空":"非空");}(2)棧為<3)依次進(jìn)棧元素a,b,c,a.e<7>出棧入隊(duì)列序列：edcba<8)棧為空，隊(duì)列為非空Pressanykeyto2.2遞歸程序設(shè)計(jì)(2)要求從高位到低位逐次輸出各位數(shù)字。(1)運(yùn)行PC中的MicrosoftVisualC++6{j--;j=i;輸入需要排列的數(shù)字：輸入需要排列的數(shù)字：輸入需要排列的數(shù)字：輸入需要排列的數(shù)字：從高位到低位逐次輸出各位數(shù)字：23456【問題描述】(1)根據(jù)數(shù)組tree,建立與該二叉樹對應(yīng)的鏈?zhǔn)酱鎯Y(jié)構(gòu)。【基本要求】(1)在主函數(shù)中，通過鍵盤輸入建立設(shè)定的完全二叉樹的順(2)設(shè)計(jì)子函數(shù)，其功能為將順序結(jié)構(gòu)的二叉樹轉(zhuǎn)化(3)設(shè)計(jì)子函數(shù)，其功能為對給定二叉樹進(jìn)行中序遍歷，【實(shí)驗(yàn)步驟】→在“位置”中選擇儲存路徑為“桌面”→“確定”,{{printf("請輸入完全二叉數(shù)的節(jié)點(diǎn)值(連續(xù)輸入字符，以回車while(tree[n]=getchar()!="\n'}{{}『{『}3.1二叉樹的遍歷【問題描述】設(shè)一棵二叉樹采用鏈?zhǔn)椒绞酱鎯?，編寫一個(gè)前序遍歷該二叉樹的非遞歸算法?！净疽蟆?1)掌握前序遍歷二叉樹的步驟，針對任意一棵二叉(2)能掌握棧的工作特點(diǎn)，并能正確【實(shí)驗(yàn)步驟】(1)運(yùn)行PC中的MicrosoftVisualC++6.0程序，{{}實(shí)驗(yàn)名稱：實(shí)驗(yàn)四圖的存儲方式和應(yīng)用【問題描述】【基本要求】(5)直接根據(jù)圖中每個(gè)結(jié)點(diǎn)與其他結(jié)點(diǎn)的關(guān)聯(lián)情況輸入相關(guān)信息，程序能自動形成鄰接矩陣【測試用例】【實(shí)現(xiàn)提示】(2)在上圖中，以頂點(diǎn)1為例，因?yàn)轫旤c(diǎn)2,3,4與頂點(diǎn)1關(guān)聯(lián)，可以輸入信息1234,然后設(shè)法求出與頂點(diǎn)1關(guān)聯(lián)的結(jié)點(diǎn)，從而求得鄰接矩陣中相應(yīng)與頂點(diǎn)1的矩陣元素。typedefintVertexType;typedefVertexTypevexlist[MaxVertypedefintadjmatrix[MaxVertexNum][MaxVertexNum];voidCreatel(vexlistGv,adjmatrixGA,intn,inte){for(i=0;i<n;i++)scanf("%d",&{}Printf(“輸入一條邊的兩端點(diǎn)序號i和j及邊上的權(quán)w\n”);}}{}(10)用結(jié)構(gòu)數(shù)組存儲成績信息表。實(shí)驗(yàn)報(bào)告內(nèi)容：實(shí)驗(yàn)5.1折半查找}voidinsort(structstud{strcpy(s[k].name,s[k{{"caozh",96},{"cheng",95},{"zhao",93},{"wang",92}printf("%d:%6s%3.2f\n",i,stu[j].naprintf("請輸入學(xué)生的姓名：");printf("請輸入平均成績：");printf("排名姓名平均分?jǐn)?shù)\n");{韌始5,位同半的表非名姓名排名姓名平均分?jǐn)?shù)實(shí)驗(yàn)5.2二叉排序樹的建立for(i=0;i<MAX;i++)root=btInsert(a[],root);Bnode*btInsert(intx,{{」}武武“D:\YDOCUEKT\SHIYU\IHIRD\DAIASIRU\IESI5-2\Debug\test5-2實(shí)驗(yàn)報(bào)告內(nèi)容：實(shí)驗(yàn)6.1冒泡法排序的改進(jìn)voidsort(structstudents[],intn);voidsort(structstudents[],intn)}printf("排名姓名語文數(shù)學(xué)外語平均分?jǐn)?shù)\n");{printf("%d:%6s%3.2f%3.2f%3.2f%3.2f\n",i+1,stu[j]}“D:\“D:\YDOCUENI\SHIVU\THIRD\DTEST6-1\Debug\tert6-1.ex請輸入3位同學(xué)的姓名和各科成績請輸入第2位學(xué)生的姓名：bbb請輸入第3位學(xué)生的姓名：cce排名姓名語文數(shù)學(xué)外語平均分?jǐn)?shù)實(shí)驗(yàn)6.2堆排序{voidheapshif(structNODEa[],inti,intn)intj;j=2*i;if(j+1<n&&a[j].date>aj++;j=2*i;}}}}}畫"D:\IYDOCUEH第一部分大綱說明無第二部分教學(xué)媒體與教學(xué)過程建議課程教學(xué)總學(xué)時(shí)數(shù)為18學(xué)時(shí)，1學(xué)分。其中網(wǎng)絡(luò)課程為13學(xué)時(shí)，課堂練習(xí)和實(shí)驗(yàn)為5學(xué)時(shí)。章節(jié)學(xué)時(shí)認(rèn)識國家開放大學(xué)31完成專業(yè)學(xué)習(xí)31完成課程學(xué)習(xí)31網(wǎng)上學(xué)習(xí)操作技能21學(xué)生事務(wù)服務(wù)21第三部分教學(xué)內(nèi)容和教學(xué)要求 任務(wù)一走進(jìn)國家開放大學(xué)(一)基本介紹(二)案例導(dǎo)入由國家開放大學(xué)的學(xué)生講述參加國家開放大學(xué)學(xué)習(xí)的體會與收獲(由學(xué)生(三)國家開放大學(xué)的學(xué)習(xí)環(huán)境(四)拓展內(nèi)容(一)學(xué)習(xí)策略(二)學(xué)習(xí)方式 2、學(xué)習(xí)活動二：完成專業(yè)學(xué)習(xí)(3學(xué)時(shí)) 3、學(xué)習(xí)活動三：完成課程學(xué)習(xí)(3學(xué)時(shí)) 2.了解課程； (二)基本電子郵件技能任務(wù)二網(wǎng)上學(xué)習(xí)操作(一)學(xué)習(xí)平臺(二)學(xué)生空間任務(wù)三常用工具(一)瀏覽器(二)搜索引擎(三)下載及解壓縮工具(五)交流工具 5、學(xué)習(xí)活動五：學(xué)生事務(wù)服務(wù)(2學(xué)時(shí)) (一)學(xué)生事務(wù)服務(wù)的機(jī)構(gòu)(二)學(xué)生事務(wù)服務(wù)的內(nèi)容4.虛擬學(xué)生社區(qū)(三)學(xué)生事務(wù)服務(wù)的方式3.手機(jī)服務(wù)(短信、微信、微博)。(一)獎(jiǎng)助學(xué)金(2