【正文】 入 要 轉(zhuǎn) 換 的 數(shù) 字 :nt”。scanf(“%d”,amp。a=a/c。//棧頂元素出棧 }printf(“nt”。然后就會(huì)輸出結(jié)果。通過學(xué)習(xí)，要求學(xué)生能夠掌握典型算法的設(shè)計(jì)思想及程序?qū)崿F(xiàn)，能夠根據(jù)實(shí)際問題選取合適的存儲(chǔ)方案，設(shè)計(jì)出簡潔、高效、實(shí)用的算法，為后續(xù)課程的學(xué)習(xí)及軟件開發(fā)打下良好的基礎(chǔ)。為了更好地配合學(xué)生實(shí)驗(yàn)，特編寫該實(shí)驗(yàn)指導(dǎo)書。并將算法轉(zhuǎn)變?yōu)槌绦驅(qū)崿F(xiàn)。，要求學(xué)生編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件過程的規(guī)范，從而培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力?？倢W(xué)時(shí)：8學(xué)時(shí)。排序（2學(xué)時(shí)）常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。為保證教學(xué)順利進(jìn)行，要求實(shí)驗(yàn)室提供電腦等設(shè)備。邏輯設(shè)計(jì)：說明本程序中用到的所有抽象的數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系。程序清單：源程序中應(yīng)有足夠的注釋。調(diào)試中遇到問題，應(yīng)認(rèn)真分析，確定可疑點(diǎn)，設(shè)置調(diào)試斷點(diǎn)或輸出斷點(diǎn)處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度。二、實(shí)驗(yàn)內(nèi)容、插入及刪除。，結(jié)點(diǎn)的值域?yàn)檎蛿?shù)據(jù)。在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype?？杀苊庠诤竺娴膮⒖汲绦蛑写a重復(fù)書寫，另外在該頭文件里給出順序表的建立及常量的定義。typedef struct node { elemtype data。構(gòu)造一個(gè)結(jié)點(diǎn)需用到C語言的標(biāo)準(zhǔn)函數(shù)malloc()，如給指針變量p分配一個(gè)結(jié)點(diǎn)的地址：p=(linklist *)malloc(sizeof(linklist))。=amp。21五、實(shí)驗(yàn)提示 。4243235。1個(gè)位置，a21存入到第二個(gè)位置，因?yàn)榫仃嘇為對(duì)稱矩陣，(另一部分沒有寫出)，所以另一部分的元素為 k=j(j1)/2+=i(i1)/2+j1(ij)和k=j(j1)/2+i1(istruct triple{ int i,j。a44,并通過調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。printf(“建立二叉樹，輸入結(jié)點(diǎn)對(duì)應(yīng)的編號(hào)和值,編號(hào)和值之間用逗號(hào)隔開nn”)。x)。$39。qrchild = NULL。/*q結(jié)點(diǎn)編號(hào)為偶數(shù)則掛在雙親結(jié)點(diǎn)j的左邊*/else s[j]rchild = q。x)。二、實(shí)驗(yàn)內(nèi)容統(tǒng)計(jì)成績給出n個(gè)學(xué)生的考試成績表，每條信息由姓名和分?jǐn)?shù)組成，試設(shè)計(jì)一個(gè)算法：（1）按分?jǐn)?shù)高低次序，打印出每個(gè)學(xué)生在考試中獲得的名次，分?jǐn)?shù)相同的為同一名次；（2）按名次列出每個(gè)學(xué)生的姓名與分?jǐn)?shù)。int score。for(i=0。R[i]= temp。（直接插入排序、希爾排序、簡單選擇排序、堆排序等）。amp。if(max!=i){ temp = R[max]。main(){ int num, i, j, max, temp。，對(duì)數(shù)據(jù)進(jìn)行排序。/*返回根結(jié)點(diǎn)地址*/ }六、實(shí)驗(yàn)總結(jié)與思考？ 。scanf(“%d,%c”,amp。/*q新結(jié)點(diǎn)地址存入s指針數(shù)組中*/if(i!= 1)/*i = 1，對(duì)應(yīng)的結(jié)點(diǎn)是根結(jié)點(diǎn)*/{j = i / 2。/*建立一個(gè)新結(jié)點(diǎn)q*/qdata = x。amp。scanf(“%d,%c”,amp。struct node1 *s[30]。int mu,nu,tu。//非零元數(shù)據(jù)} 三元組順序表存儲(chǔ)類型 struct tsmatrix{ triple data[12500]。置是它上面的元素之和再加上左邊的元素之和。234。a31a32a33a22 。，并實(shí)現(xiàn)矩陣的轉(zhuǎn)置。當(dāng)結(jié)點(diǎn)不需要時(shí)可以用標(biāo)準(zhǔn)函數(shù)free(p)釋放結(jié)點(diǎn)存儲(chǔ)空間，這時(shí)p為空值（NULL）。//指針域}linklist。，還含有一個(gè)指針域。int len。五、實(shí)驗(yàn)提示，一維數(shù)組的機(jī)內(nèi)表示就是順序結(jié)構(gòu)。三、實(shí)驗(yàn)儀器設(shè)備與器材 上機(jī)電腦四、實(shí)驗(yàn)步驟。——單鏈表的定義及C語言實(shí)現(xiàn)。五、如何提高上機(jī)效率為了提高上機(jī)的效率，真正達(dá)到實(shí)驗(yàn)?zāi)康?，要求同學(xué)做好實(shí)驗(yàn)前的準(zhǔn)備工作，寫好實(shí)驗(yàn)預(yù)習(xí)報(bào)告，即實(shí)驗(yàn)報(bào)告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯(cuò)，通過閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性。測試分析：測試結(jié)果的分析與討論，測試過程中遇到的主要問題及采取的解決措施。四、實(shí)驗(yàn)報(bào)告規(guī)范 實(shí)驗(yàn)報(bào)告的內(nèi)容包括：實(shí)驗(yàn)?zāi)康模赫f明實(shí)驗(yàn)所驗(yàn)證的知識(shí)點(diǎn)。三、說明該課程采用理論與實(shí)踐相結(jié)合的教學(xué)方法，集知識(shí)性與趣味性于一體，達(dá)到良好的教學(xué)效果。數(shù)組和廣義表（2學(xué)時(shí)）（1）掌握稀疏矩陣的壓縮存儲(chǔ)（2）掌握稀疏矩陣的轉(zhuǎn)置算法樹與二叉樹（2學(xué)時(shí)）常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法。二、實(shí)驗(yàn)基本內(nèi)容及學(xué)時(shí)分配為了達(dá)到實(shí)驗(yàn)?zāi)康?，本課程安排了4個(gè)實(shí)驗(yàn)單元，訓(xùn)練的重點(diǎn)在于基本的數(shù)據(jù)結(jié)構(gòu)，而不是強(qiáng)調(diào)面面俱到。，提高算法設(shè)計(jì)的能力和動(dòng)手實(shí)驗(yàn)的技能。由于數(shù)據(jù)結(jié)構(gòu)的原理和算法較抽象，而該課程一般在本科低年級(jí)開設(shè)，對(duì)于計(jì)算機(jī)程序設(shè)計(jì)知識(shí)的初學(xué)者，理解和掌握其中的原理就顯得較為困難。學(xué)生理解算法的最佳途徑是上機(jī)實(shí)驗(yàn)。它主要介紹線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖形結(jié)構(gòu)三種邏輯結(jié)構(gòu)元素的存儲(chǔ)實(shí)現(xiàn)，在此基礎(chǔ)上介紹一些典型算法及時(shí)、空效率分析。程序結(jié)果如下圖所示:該軟件按為在 dos 下運(yùn)行的軟件,第一步提示用戶輸入要轉(zhuǎn)換的數(shù)據(jù)。while(!empty(m//如果不為空 { printf(“%d ”,gettop(m。while(a如果 a 不為 0 { b=a%c。a。//定義堆棧指針 int a,b,c。} int empty(linkstack *k//判斷堆棧是否為空 { if(k==NULL//如果堆棧為空 return 1。//建立棧指針l=(linkstack*malloc(sizeof(linkstack。詳細(xì)設(shè)計(jì)linkstack* set(//建立空堆棧 { linkstack *l。概要設(shè)計(jì) int 型數(shù)據(jù) 堆棧型指針 int 型數(shù)據(jù)用來存儲(chǔ)數(shù)據(jù),堆棧型指針用來指向下一個(gè)結(jié)構(gòu)體。printf(“該表達(dá)式的結(jié)果為:n%s=%”,b,EvaluateExpression(a))。printf(“:n”)。while(1){int p。printf(“============簡易計(jì)算器============n”)。return 1。)s++。amp。/39。*39。39。+39。39。)39。a[i+1]==39。))||(a[i]==39。||a[i]==39。(a[i]==39。if((a[i]==39。amp。))s++。)amp。||a[i]==39。if((a[i]==39。(39。OPND)。OPTR,39。retur