【正文】 。/* 后序遍歷 */ return 0。/* 中序遍歷 */ PostOrderTraverse(T)。/* 先序遍歷 */ InOrderTraverse(T)。PreOrderTraverse(T)。/*建立二叉樹 */ BiTree CreateBiTree(BiTree T){ } /*先序遍歷 */ Status PreOrderTraverse(BiTree T){ } /*中序遍歷 */ Status InOrderTraverse(BiTree T){ } /*后序遍歷 */ Status PostOrderTraverse(BiTree T){ } int main(){ BiTree T。struct BiTNode *lchild,*rchild。typedef char ElemType。 、中序遍歷與后序遍歷二叉樹。 ,并通過調(diào)用函數(shù) , 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。} 五、思考與提高 ？ 試寫一個算法，判別讀入的一個以 ‘’ 為結(jié)束符的字符序列是否是 ?回文 ?。 /*初始化并建立鏈隊列 */ /*入鏈隊列 */ /*出鏈隊列 */ *遍歷鏈隊列 */ } DestoryQueue(Q)。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 typ edef int ElemType。i)printf(“ 第 %d 個數(shù)據(jù)元素是： %6dn”,i,p stack[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)初始化順序棧 。 main函數(shù)里如果去掉 L=a語句，會出現(xiàn)什么結(jié)果？ 實驗二 棧和隊列的應用 一、實驗目的 二、實驗內(nèi)容 。當結(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。 ，還含有一個指針域。將此結(jié)構(gòu)定義放在一個頭文件 ，可避免在后面的參考程序中代碼重復書寫，另外在該頭文件里給出順序表的建立及常量的定義。int len。 在此，我們利用 C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。 四、實現(xiàn)提示 C語言的數(shù)組類型也有隨機存取的特點，一維數(shù)組的機內(nèi)表示就是順序結(jié)構(gòu)。 ，結(jié)點的值域為整型數(shù)據(jù)。 三、實驗步驟 n個數(shù)據(jù)元素的順序表并輸出該表中各元素的值及順序表的長度。 二、實驗內(nèi)容 、插入及刪除。 表中的各種基本操作。 C語言實現(xiàn)。 （直接插入排序、希爾排序、簡單選擇排序、堆排序等）。} if((i0)(R[i].score 六、實驗總結(jié)與思考 。R[max]=R[i]。iR[max].score)max=j。printf(“n 請輸入學生成績 : n”) 。} student R[n]。 五、實驗提示 define n 30 typedef struct student { char name[8]。 。 二、實驗內(nèi)容 統(tǒng)計成績 給出 n個學生的考試成績表，每條信息由姓名和分數(shù)組成，試設計一個算法： （ 1）按分數(shù)高低次序，打印出每個學生在考試中獲得的名次，分數(shù)相同的為同一名次；（ 2）按名次列出每個學生的姓名與分數(shù)。/* 返回根結(jié)點地址 */ } 六、實驗總結(jié)與思考 ？ 。 scanf(“%d,%c”,i,x)。/*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。scanf(“%d,%c”,i,x)。printf(“ 建立二叉樹，輸入結(jié)點對應的編號和值 ,編號和值之間用逗號隔開 nn”)。struct node1 *s[30]。 ,并通過調(diào)用函數(shù) ,，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。//非零元數(shù)據(jù) } 三元組順序表存儲類型 int mu,nu,tu。 因為矩陣 A為對稱矩陣， (另一部分沒有寫出 )，所以另一部分的元素為 k=j(j1)/2+系 k=i(i1)/2+j1(ij)和 k=j(j1)/2+i1(i struct triple{ int i,j。置是它上面的元素之和再加上左邊的元素之和。 21五、實驗提示 輸入矩陣中的數(shù)據(jù)。 。 三、實驗儀器設備與器材 上機電腦 四、實驗步驟 。 main函數(shù)里如果去掉 L=a語句，會出現(xiàn)什么結(jié)果？ 實驗二 數(shù)組和廣義表實驗（設計性實驗） 一、實驗目的 二、實驗內(nèi)容 。當結(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。 ，還含有一個指針域。將此結(jié)構(gòu)定義放在一個頭文件 ，可避免在后面的參考程序中代碼重復書寫，另外在該頭文件里給出順序表的建立及常量的定義。int len。 在此，我們利用 C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。 五、實驗提示 C語言的數(shù)組類型也有隨機存取的特點，一維數(shù)組的機內(nèi)表示就是順序結(jié)構(gòu)。 ，結(jié)點的值域為整型數(shù)據(jù)。 三、實驗儀器設備與器材 上機電腦 四、實驗步驟 n個數(shù)據(jù)元素的順序表并輸出該表中各元素的值及順序表的長度。 二、實驗內(nèi)容 、插入及刪除。 表中的各種基本操作。 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)系。 四、實驗報告規(guī)范 實驗報告的內(nèi)容包括： 實驗目的：說明實驗所驗證的知識點。為保證教學順利進行，要求實驗室提供電腦等設備。 三、說明 該課程采用理論與實踐相結(jié)合 的教學方法，集知識性與趣味性于一體，達到良好的教學效果。 排序（ 2學時） 常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。 數(shù)組和廣義表（ 2學時）（ 1）掌握稀疏矩陣的壓縮存儲 （ 2）掌握稀疏矩陣的轉(zhuǎn)置算法 樹與二叉樹（ 2學時） 常見的二叉樹遍歷算法有先序遍歷，中序遍歷和后序遍歷算法?？倢W時： 8學時。 二、實驗基本內(nèi)容及學時分配 為了達到實驗目的，本課程安排了 4個實驗單元，訓練的重點在于基本的數(shù)據(jù)結(jié)構(gòu)，而不是強調(diào)面面俱到。 ，要求學生編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件過程的規(guī)范，從而培養(yǎng)學生的數(shù)據(jù)抽象能力。 ，提高算法設計的能力和動手實驗的技能。 。 C語言的編輯、編譯、調(diào)試程序。 一、實驗目的、要求和任務 計算機編程中加工處理的對象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學習編寫計算機程序僅僅了解計算機語言是不夠的，還必須掌握數(shù)據(jù)組織、存儲和運算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學習和研究的內(nèi)容。 因此，實驗環(huán)節(jié)的好壞是學生能否學好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。學習這門課程，習題和實驗是兩個關(guān)鍵環(huán)節(jié)。這門課程的主要任務是培養(yǎng)學生的算法分析、設計能力及良好的程序設計習慣。 第四篇：《數(shù)據(jù)結(jié)構(gòu)》實驗指導書 《數(shù)據(jù)結(jié)構(gòu)》實驗 (訓 )指導書 電氣與信息工程學院實驗中心 前 言 《數(shù)據(jù)結(jié)構(gòu)》是計算機相關(guān)專業(yè)的一門核心基礎課程，也是很多高校研究生入學考試專業(yè)課必考課程之一。 （ 4）運用各種方法推廣自己的網(wǎng)店，記錄過程并分析對銷售的影響。（ 2）記錄一些商品交易的過程，并保存洽談記錄。 二、實驗要求 （ 1）進一步完善對個人網(wǎng)店的裝飾； （ 2）豐富個人網(wǎng)上商店的商品種類和數(shù)量，讓商品信息更翔實、圖文并茂； （ 3）獨立完成對網(wǎng)店的經(jīng)營和管理； （ 4）運用各種策略和方法推廣自己的網(wǎng)店，促進銷售。 四、實驗思考題 （ 1）淘寶網(wǎng)為商家提供了哪些服務？有什么特色？ （ 2）在淘寶網(wǎng)上開個人網(wǎng)店有什么感想？ （ 3）討論：大學生開設淘寶網(wǎng)店有實際意義么？可以作為未來個人創(chuàng)業(yè)的路徑么？ 五、實驗結(jié)果 新建一個的 WORD文檔并以 “ 學號 +姓名 ” 命名，將以上實驗結(jié)果（包括 實驗內(nèi)容中要求分析、實現(xiàn)的和實驗思考題答案）保存在新建的 WORD文檔中，然后將該文檔上傳到 ftp服務器上的指定位置。 （ 5）確定自己淘寶網(wǎng)店如何 “ 裝修 ” ：采用何種風格裝飾，如何進行頁面和板塊布局，色調(diào)和搭配等。（ 3）分析自己淘寶網(wǎng)店的目標客戶范圍。 三、實驗內(nèi)容 （ 1）登陸淘寶網(wǎng) ，熟悉在淘寶網(wǎng)上開設個人網(wǎng)店所需要的條件和步驟，并做好相關(guān)準備。實驗三 網(wǎng)上商店的規(guī)劃、設計與實現(xiàn) 一、實驗目的 通過本實驗，使學生 （ 1）熟悉開設 C2C網(wǎng)店的要求和步驟；（ 2）掌握個人網(wǎng)店開設的基本分析思路； （ 3）熟悉典型 C2C網(wǎng)站為賣家提供的各種服務；（ 4） 掌握個人網(wǎng)店裝飾和布局的各種技巧和經(jīng)驗。（ 5）以淘寶網(wǎng)為例，說明 C2C電子商務的特點。 （ 6）對購物車中的訂單進行確認（如非實際愿意購買，不必完成支付），把正式提交前的頁面截圖并保存下來。將以上商品都放入購物車后，把購物車頁面截圖并保存下來。（ 3）進行支付寶賬戶激活，并把激活成功的頁面截圖并保存下來。 三、實驗內(nèi)容 （ 1）登陸淘寶網(wǎng) ，查看淘寶網(wǎng)的頁面布局和板塊劃分，了解淘寶網(wǎng)的功能和特點；點擊進入幫助中心并詳細閱讀，掌握在淘寶網(wǎng)購物所需的各類知識。 實驗二 C2C電子商務 一、實驗目的 通過本實驗，使學生 （ 1）熟悉 C2C電子商務網(wǎng)站的頁面布局、排版風格和功能、特色等；（ 2）了解典型 C2C電子商務網(wǎng)站的購物流程；（ 3）掌握 C2C 電子商務網(wǎng)站的特點； （ 4）分析 C2C電子商務網(wǎng)站和 B2C電子商務網(wǎng)站的異同。（ 4） 以當當網(wǎng)為例，說明 B2C電子商務的特點。 （ 4）對購物車中的訂單進行確認（如非實際愿意購買，不必提交訂單），把 “2. 確認訂單信息 ”