【正文】 。/*后序遍歷*/return 0。/*中序遍歷*/ PostOrderTraverse(T)。/*先序遍歷*/ InOrderTraverse(T)。PreOrderTraverse(T)。T){ } /*先序遍歷*/ Status PreOrderTraverse(BiTree T){ } /*中序遍歷*/ Status InOrderTraverse(BiTree T){ } /*后序遍歷*/ Status PostOrderTraverse(BiTree T){ }int main(){ BiTree T。}BiTNode,*BiTree。typedef struct BiTNode { ElemType data。include include typedef int Status。四、實現(xiàn)提示：首先建立二叉樹的根 結(jié)點，然后建立其左右子樹，直到空子樹為止。實驗三 樹操作一、實驗目的，掌握二叉樹的建立與存儲 ，掌握二叉樹的遍歷方法二、實驗內(nèi)容 三、實驗步驟、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。getch()。/*初始化并建立鏈隊列*//*入鏈隊列*/ /*出鏈隊列*/*遍歷鏈隊列*/}DestoryQueue(amp。main(){LinkQueue Q。p=pnext。free(p)。if(pnext==NULL)qrear=qfront。} /*出鏈隊列函數(shù)*/ ElemType Ldelete(Lqueue *q){ p=qfrontnext。qrearnext=s。idata=x。qrear=h。/*初始化申請空間*/ hnext=NULL。}Lqueue。typedef struct { Qnodetype *front。struct Qnode *next。/*初始化順序棧*/ /*入棧*/ /*出棧*/ /*遍歷順序棧*/ getch()。ElemType e。} 可參考代碼： include “” define StackSize 100 typedef int ElemType。i)printf(“第%d個數(shù)據(jù)元素是：%6dn”,i,pstack[i])。} /*遍歷順序棧函數(shù)*/ void OutStack(SqStack *p){ for(i=ptop。/*將棧頂元素賦給x*/ ptop=ptop1。/*棧頂+1*/ pstack[ptop]=x。/*初始化順序棧函數(shù)*/ void InitStack(SqStack *p){q=(SqStack*)malloc(sizeof(SqStack))。int top。三、實驗步驟(1)初始化順序棧。=amp。當結(jié)點不需要時可以用標準函數(shù)free(p)釋放結(jié)點存儲空間，這時p為空值（NULL）。構(gòu)造一個結(jié)點需用到C語言的標準函數(shù)malloc()，如給指針變量p分配一個結(jié)點的地址：p=(linklist *)malloc(sizeof(linklist))。//指針域}linklist。typedef struct node { elemtype data。，還含有一個指針域?？杀苊庠诤竺娴膮⒖汲绦蛑写a重復書寫，另外在該頭文件里給出順序表的建立及常量的定義。int len。在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。四、實現(xiàn)提示，一維數(shù)組的機內(nèi)表示就是順序結(jié)構(gòu)。，結(jié)點的值域為整型數(shù)據(jù)。三、實驗步驟。二、實驗內(nèi)容、插入及刪除?！獑捂湵淼亩x及C語言實現(xiàn)。（直接插入排序、希爾排序、簡單選擇排序、堆排序等）。amp。R[i]= temp。if(max!=i){ temp = R[max]。for(i=0。main(){ int num, i, j, max, temp。int score。，對數(shù)據(jù)進行排序。二、實驗內(nèi)容統(tǒng)計成績給出n個學生的考試成績表，每條信息由姓名和分數(shù)組成，試設計一個算法：（1）按分數(shù)高低次序，打印出每個學生在考試中獲得的名次，分數(shù)相同的為同一名次；（2）按名次列出每個學生的姓名與分數(shù)。/*返回根結(jié)點地址*/ }六、實驗總結(jié)與思考？ 。x)。scanf(“%d,%c”,amp。/*q結(jié)點編號為偶數(shù)則掛在雙親結(jié)點j的左邊*/else s[j]rchild = q。/*q新結(jié)點地址存入s指針數(shù)組中*/if(i!= 1)/*i = 1，對應的結(jié)點是根結(jié)點*/{j = i / 2。qrchild = NULL。/*建立一個新結(jié)點q*/qdata = x。$39。amp。x)。scanf(“%d,%c”,amp。printf(“建立二叉樹，輸入結(jié)點對應的編號和值,編號和值之間用逗號隔開nn”)。struct node1 *s[30]。,并通過調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。int mu,nu,tu。a44//非零元數(shù)據(jù)} 三元組順序表存儲類型 struct tsmatrix{ triple data[12500]。因為矩陣A為對稱矩陣，(另一部分沒有寫出)，所以另一部分的元素為 k=j(j1)/2+=i(i1)/2+j1(ij)和k=j(j1)/2+i1(istruct triple{ int i,j。置是它上面的元素之和再加上左邊的元素之和。234。1個位置，a21存入到第二個位置，a31a32a334243235。21五、實驗提示 。a22 。，并實現(xiàn)矩陣的轉(zhuǎn)置。=amp。當結(jié)點不需要時可以用標準函數(shù)free(p)釋放結(jié)點存儲空間，這時p為空值（NULL）。構(gòu)造一個結(jié)點需用到C語言的標準函數(shù)malloc()，如給指針變量p分配一個結(jié)點的地址：p=(linklist *)malloc(sizeof(linklist))。//指針域}linklist。typedef struct node { elemtype data。，還含有一個指針域。可避免在后面的參考程序中代碼重復書寫，另外在該頭文件里給出順序表的建立及常量的定義。int len。在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。五、實驗提示，一維數(shù)組的機內(nèi)表示就是順序結(jié)構(gòu)。，結(jié)點的值域為整型數(shù)據(jù)。三、實驗儀器設備與器材 上機電腦四、實驗步驟。二、實驗內(nèi)容、插入及刪除?！獑捂湵淼亩x及C語言實現(xiàn)。調(diào)試中遇到問題，應認真分析，確定可疑點，設置調(diào)試斷點或輸出斷點處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度。五、如何提高上機效率為了提高上機的效率，真正達到實驗目的，要求同學做好實驗前的準備工作，寫好實驗預習報告，即實驗報告規(guī)范中的1）、2）、3）、4）部分，編寫好程序，并用一組測試數(shù)據(jù)手工執(zhí)行程序靜態(tài)檢查程序是否有錯，通過閱讀、執(zhí)行程序或給別人講解自己的程序而深入全面地理解程序邏輯，提高程序的正確性。程序清單：源程序中應有足夠的注釋。測試分析：測試結(jié)果的分析與討論，測試過程中遇到的主要問題及采取的解決措施。邏輯設計：說明本程序中用到的所有抽象的數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次調(diào)用關系。四、實驗報告規(guī)范 實驗報告的內(nèi)容包括：實驗目的：說明實驗所驗證的知識點。為保證教學順利進行，要求實驗室提供電腦等設備。三、說明該課程采用理論與實踐相結(jié)合的教學方法，集知識性與趣味性于一體，達到良好的教學效果。排序（2學時）常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。數(shù)組和廣義表（2學時）（1）掌握稀疏矩陣的壓縮存儲（2）掌握稀疏矩陣的轉(zhuǎn)置算法樹與二叉樹（2學時）常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法。總學時：8學時。二、實驗基本內(nèi)容及學時分配為了達到實驗目的，本課程安排了4個實驗單元，訓練的重點在于基本的數(shù)據(jù)結(jié)構(gòu)，而不是強調(diào)面面俱到。，要求學生編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件過程的規(guī)范，從而培養(yǎng)學生的數(shù)據(jù)抽象能力。，提高算法設計的能力和動手實驗的技能。并將算法轉(zhuǎn)變?yōu)槌绦驅(qū)崿F(xiàn)。由于數(shù)據(jù)結(jié)構(gòu)的原理和算法較抽象，而該課程一般在本科低年級開設，對于計算機程序設計知識的初學者，理解和掌握其中的原理就顯得較為困難。為了更好地配合學生實驗，特編寫該實驗指導書。學生理解算法的最佳途徑是上機實驗。通過學習，要求學生能夠掌握典型算法的設計思想及程序?qū)崿F(xiàn)，能夠根據(jù)實際問題選取合適的存儲方案，設計出簡潔、高效、實用的算法，為后續(xù)課程的學習及軟件開發(fā)打下良好的基礎。它主要介紹線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖形結(jié)構(gòu)三種邏輯結(jié)構(gòu)元素的存儲實現(xiàn)，在此基礎上介紹一些典型算法及時、空效率分析。四、實驗思考題（1）個人網(wǎng)店經(jīng)營和管理過程中有哪些經(jīng)驗和體會？（2）自己的個人網(wǎng)店有哪些不足的地方？如何改進？（3）如果你畢業(yè)后再一次重開網(wǎng)店，你會如何做？五、實驗結(jié)果新建一個的WORD文檔并以“學號+姓名”命名，將以上實驗結(jié)果（包括實驗內(nèi)容中要求分析、實現(xiàn)的和實驗思考題答案）保存在新建的WORD文檔中，然后將該文檔上傳到ftp服務器上的指定位置。（3）統(tǒng)計商品交易數(shù)量，分析變化情況，并分析。三、實驗內(nèi)容（1）提出對個人網(wǎng)店經(jīng)營和管理的計劃，并實施之。實驗四 網(wǎng)上商店經(jīng)營與管理一、實驗目的通過本實驗，使學生（1）熟悉網(wǎng)上商店的管理；（2）掌握網(wǎng)上商店的經(jīng)營方法；（3）掌握網(wǎng)上商店的推廣策略和方法。（6）根據(jù)以上的準備和分析、計劃，在淘寶網(wǎng)上注冊商家，并初步搭建好自己的淘寶網(wǎng)店（提供個人網(wǎng)店網(wǎng)址）。（4）分析自己淘寶網(wǎng)店如何實現(xiàn)盈利，并預測盈利前景。（2）選擇自己淘寶網(wǎng)店的經(jīng)營范圍（即出售何種商品或服務），并說明理由。二、實驗要求（1）全面瀏覽指定C2C電子商務網(wǎng)站；（2）獨立完成在指定C2C電子商務網(wǎng)站上開設個人網(wǎng)店；（3）完成對個人網(wǎng)店的裝飾，并反復修改直到滿意；（4）分析C2C網(wǎng)站在保護買家權益上采取的特別措施及其原因。五、實驗結(jié)果新建一個的WORD文檔并以“學號+姓名”命名，將以上實驗結(jié)果（包括實驗內(nèi)容中要求截圖的和實驗思考題答案）保存在新建的WORD文檔中，然后將該文檔上傳到ftp服務器上的指定位置。四、實驗思考題（1）淘寶網(wǎng)提供了哪些功能？有什么特色？（2）淘寶網(wǎng)的購物流程是怎樣實現(xiàn)的？（3）淘寶網(wǎng)為了保障買家權益提供了哪些措施？（4）淘寶網(wǎng)還有哪些不足或者不完善的地方？試著提出自己的改進或完善的建議。（5）通過阿里旺旺或與購物車中某件商品的賣家進行購物相關的洽談，把洽談記錄保存下來。（4）在淘寶網(wǎng)上搜索一些感興趣的商品放入購物車。（2）在淘寶網(wǎng)注冊一個新賬號，把注冊成功頁面截圖并保存下來。二、實驗要求（1）全面瀏覽指定C2C電子商務網(wǎng)站；（2）獨立完成在指定C2C電子商務網(wǎng)站購物流程；（3）能通過對典型C2C電子商務網(wǎng)站觀察研究和實際操作，掌握C2C電子商務的特點；（4）分析C2C網(wǎng)站在保護買家權益上采取的特別措施及其原因。五、實驗結(jié)果新建一個的WORD文檔并以“學號+姓名”命名，將以上實驗結(jié)果（包括實驗內(nèi)容中要求截圖的和實驗思考題答案）保存在新建的WORD文檔中，然后將該文檔上傳到ftp服務器上的指定位置。四、實驗思考題（1）當當網(wǎng)提供了哪些功能？有什么特色