〈數(shù)據(jù)結(jié)構(gòu)〉上機(jī)實(shí)驗(yàn)指導(dǎo)(存儲(chǔ)版)
【正文】 ） 運(yùn)算分量可以是變量。（2）系統(tǒng)每條航線(xiàn)信息可采用線(xiàn)性表及其順序結(jié)構(gòu)存儲(chǔ)。 //左、右指針域/} *bitree。 if(ch==’’) return NULL。 //建立根結(jié)點(diǎn) Tdata=*preorder。 //建根的右子樹(shù) return T。（2）Encoding：對(duì)給定的原字符串進(jìn)行編碼。這棵樹(shù)便是赫夫曼樹(shù)。（2）數(shù)據(jù)結(jié)構(gòu)描述見(jiàn)教材?！緦?shí)現(xiàn)提示】可設(shè)學(xué)期總數(shù)不超過(guò)12，課程總數(shù)不超過(guò)100。【基本要求】（1）建立一棵二叉排序樹(shù)，采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，并進(jìn)行查找。內(nèi)容2： 哈希表設(shè)計(jì)【問(wèn)題描述】針對(duì)某集體中的“人名”設(shè)計(jì)一個(gè)哈希表，完成相應(yīng)的建表和查表程序。 實(shí)驗(yàn)六 排序?qū)嶒?yàn)?zāi)康?．深刻理解排序的定義和各種排序方法的特點(diǎn)。（3）最后進(jìn)行簡(jiǎn)單分析?！净疽蟆浚?）對(duì)以下排序算法進(jìn)行比較：起泡排序、簡(jiǎn)單選擇排序、直接插入排序、快速排序。// 哈希表的查表操作【選做內(nèi)容】（1） 用鏈地址法處理沖突。int Search_Bin(SSTable ST，keytype key)；//折半查找算法（2）可設(shè)計(jì)遞歸算法。5．通過(guò)上機(jī)操作,理解如何科學(xué)地組織信息存儲(chǔ),并選擇高效的查找算法?！净疽蟆浚?）輸入數(shù)據(jù)包括：學(xué)期總數(shù)、一學(xué)期的學(xué)分上限、課程號(hào)、課程學(xué)分和直接先修課程的課程號(hào)?！緦?shí)現(xiàn)提示】（1）圖的每個(gè)結(jié)點(diǎn)用一個(gè)編號(hào)表示（如1~n）。③在F 中刪去這兩棵樹(shù)，同時(shí)將新得到的二叉樹(shù)加入 F中。先建哈夫曼樹(shù)，再利用此樹(shù)對(duì)報(bào)文“This program is my favorite”進(jìn)行編碼和譯碼。 //右子樹(shù)的前序 Tlchild=createBT (lmidorder , lpreorder)。}方案2：btnode* createBT ( char *preorder,char *midorder){ //由前序preorder和中序midorder建樹(shù)，返回根指針 if(strlen (preorder) ==0) return NULL。 char ch。【實(shí)現(xiàn)提示】（1） 二叉鏈表的結(jié)點(diǎn)結(jié)構(gòu)描述typedef struct btnode{ // 定義結(jié)點(diǎn)類(lèi)型ElemType data。（2）作為模擬系統(tǒng)，全部數(shù)據(jù)可以只放在內(nèi)存中?！具x做內(nèi)容】（1） 擴(kuò)充運(yùn)算符集。: if(c==39。 //tc case 39。 //tc case 39。||c==39。 } if(prior(optr[top21],*s)==0)//當(dāng)前運(yùn)算符優(yōu)先級(jí)高則入optr棧 optr[top2++]=*s++。)39。) //當(dāng)前字符為運(yùn)算對(duì)象則入opnd棧 { opnd[top1++]=*s++39。且棧頂也是39。 s[strlen(s)]=39。//刪除串s中所有空格int prior(char,char )?！締?wèn)題思考】建立的鏈表不帶頭結(jié)點(diǎn)與帶頭結(jié)點(diǎn),則在操作實(shí)現(xiàn)上有何差異? 實(shí)驗(yàn)二 棧和隊(duì)列及其應(yīng)用實(shí)驗(yàn)?zāi)康?. 加深理解棧和隊(duì)列的特性；2. 能根據(jù)實(shí)際問(wèn)題的需要靈活運(yùn)用棧和隊(duì)列；3. 了解遞歸算法的設(shè)計(jì)；4. 掌握棧和隊(duì)列的應(yīng)用方法。 } printf(請(qǐng)輸入每個(gè)人的密碼: )。n)。 printf(%d\n,tnum)。in。 } qkey=k。 } pkey=k。 for(i=0。這樣事前無(wú)法確定誰(shuí)是最后一人編寫(xiě)的代碼：includeincludetypedef struct Joseph{ int num。所以，建議搖號(hào)的“種子”選當(dāng)前日期或時(shí)間，以保證每天的搖號(hào)值都不相同?！菊f(shuō)明】1） 體育彩票（10選7）的7個(gè)號(hào)可以重復(fù)；2） 建議用首尾相連的鏈?zhǔn)浇Y(jié)構(gòu)，這樣可以更逼真地模擬“搖獎(jiǎng)”過(guò)程；而每個(gè)號(hào)的“搖動(dòng)”次數(shù)可用隨機(jī)數(shù)來(lái)確定。2. 熟練掌握線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述方法及基本操作。b) 然后，調(diào)用rand( )，是偽隨機(jī)數(shù)，它會(huì)根據(jù)提供給srand( )的“種子”值返回一個(gè)隨機(jī)數(shù)（在0～32767之間）。求最后剩下
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1