2020年國家開放大學電大《數(shù)據(jù)結構》實驗報告

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