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