【正文】 } 五、思考與提高 編寫遞歸算法，計算二叉樹中葉子結點的數(shù)目。printf(“n”)。printf(“n”)。printf(“n”)。CreateBiTree(T)。}BiTNode,*BiTree。typedef struct BiTNode { ElemType data。 include include typedef int Status。 四、實現(xiàn)提示 ： 首先建立二叉樹的根 結點，然后建立其左右子樹，直到空子樹為止。實驗三 樹操作 一、實驗目的 ，掌握二叉樹的建立與存儲 ，掌握二叉樹的遍歷方法 二、實驗內容 三、實驗步驟 、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。 getch()。 ElemType e。} } 可參考如下代碼： include “” define MaxSize 100 typedef int ElemType。} /*釋放空間 */ /*遍歷鏈隊列函數(shù) */ void display(Lqueue *q){ while(p!=NULL)/*利用條件判斷是否到隊尾 */ { printf(“%d ”,p data)。x=pdata。qfrontnext=pnext。qrear=s。snext=NULL。for(i=1。qfront=h。 /*初始化并建立鏈隊列函數(shù) */ void creat(Lqueue *q) { h=(Qnodetype*)malloc(sizeof(Qnodetype))。Qnodetype *rear。}Qnodetype。} 2./*定義鏈隊列 */ typedef struct Qnode { ElemType data。 int N。main(){ SqStack S。} /*置空順序棧函數(shù) */ void setEmpty(SqStack *p){ ptop=1。i=0。} /*棧頂1*/ /*獲取棧頂元素函數(shù) */ ElemType GetTop(SqStack *p){ x=pstack[ptop]。} /*數(shù)據(jù)入棧 */ } /*出棧函數(shù) */ ElemType Pop(SqStack *p){x=pstack[ptop]。/*申請空間 */} /*入棧函數(shù) */ void Push(SqStack *p,ElemType x){if(ptoptop=ptop+1。}SqStack。(2)插入元素 (3)刪除棧頂元素 (4)取棧頂元素 (5)遍歷順序棧 (6)置空順序棧 (1)初始化并建立鏈隊列 (2.)入鏈隊列 (3)出鏈隊列 (4)遍歷鏈隊列 四、實現(xiàn)提示 1./*定義順序棧的存儲結構 */ typedef struct { ElemType stack[MAXNUM]。 。 五、思考與提高 ，應如何建立順序表。該語句的功能是申請分配一個類型為 linklist的結點的地址空間，并將首地址存入指針變量 p 中。注意結點的建立方法及構造新結點時指針的變化。//數(shù)據(jù)域 struct node *next。用 C語言描述結點結構如下： typedef int elemtype。 i個元素，在插入過程中注意溢出情況以及數(shù)組的下標與位序（順序表中元素的次序）的區(qū)別。/* 順序表的長度 */ }sequenlist。/* 線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。因此，可用 C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應單鏈表。 一個順序表 L={21， 23， 14， 5， 56， 17， 31}，然后在第 i個位置插入元素 68。 、插入及刪除。 —— 單鏈表 中的各種基本操作。 —— 單鏈表的定義及 C 語言實現(xiàn)。 第五篇：《數(shù)據(jù)結構》實驗指導書 數(shù) 據(jù) 結 構 實 驗 指 導 書 南京工程學院 信息管理與信息系統(tǒng)教研室 2024年 3月 實驗一 線性表操作 一、實驗目的 C語言的上機環(huán)境，進一步掌握 C語言的結構特點。 法的優(yōu)缺點及。R[i]= temp。 if(max!=i){ temp = R[max]。for(i=0。main(){ int num, i, j, max, temp。int score。 ，對數(shù)據(jù)進行排序。 三、實驗儀器設備與器材 上機電腦 四、實驗步驟 。 實驗四 排序（設計性實驗） 一、實驗目的 ，并掌握用 高級語言實現(xiàn)排序算法的方法； 方法的特點，并能加以靈活應用； 。} return s[1]。} /*q結點編號為奇數(shù)則掛在雙親結點 j的右邊 */ printf(“i,x = ”)。/*求雙 親結點的編號 j*/ if(i % 2 == 0)s[j]lchild = q。 s[i] = q。qlchild = NULL。) {q =(BTCHINALR*)malloc(sizeof(BTCHINALR))。while(i!= 0 x!= 39。printf(“i,x = ”)。int j,i,x。 五、實驗提示 建立二叉樹的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q。} 三元順序表的轉置 方法： (1)將矩陣行列互換， (2)重排矩陣 六、實驗總結與思考 ？ ？ 實驗三 樹與二叉樹（設計性實驗） 一、實驗目的 二、實驗內容 三、實驗儀器設備與器材 上機電腦 四、實驗步驟 ，內容包括二叉鏈表的結構描述、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。//非零元的行下標和列下標 elemtype e。 它上面的元素之和為 ((1+(i1))(i 1)/2，左邊的元素為 (j1)所以這個元素存儲的位置為k=i(i1)/2+j1。 對于如下對稱矩陣： 個位置， a21存入到第二個位置， 將它們存入到一個線性數(shù)組中 B，不存 非零元素， a11存入到第 的位則 aij能存到第幾個位置，我們要以用梯形公式算面積。 輸出對應的矩陣。 ， 。 ，并實現(xiàn)矩陣的轉置。 六、實驗總結與思考 ，應如何建立順序表。該語句的功能是申請分配一個類型為 linklist的結點的地址空間，并將首地址存入指針變量 p 中。 注意結點的建立方法及構造新結點時指針的變化。//數(shù)據(jù)域 struct node *next。用 C語言描述結點結構如下： typedef int elemtype。 i個元素，在插入過程中注意溢出情況以及數(shù)組的下標與位序（順序表中元素的次序）的區(qū)別。/* 順序表的長度 */ }sequenlist。/* 線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。因此，可用 C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應單鏈表。 L={21， 23， 14， 5， 56， 17， 31}，然后在第 i個位置插入元素68。 、插入及刪除。 —— 單鏈表中的各種基本操作。 —— 單鏈表的定義及 C 語言實現(xiàn)。 實驗室要求： 不能曠課，不遲到，不穿拖鞋進實驗室 實驗需預習報告（不能單純抄寫，預習程序代碼）實驗報告（總結，注釋，實驗結果） 目 錄 實驗一 線性表實驗（設計性實驗） ..........................................4 實驗二 數(shù)組和廣義表實驗（設計性實驗） ....................................6 實驗三 樹與二叉樹（設計性實驗） ..........................................8 實驗四 排序（設計性實驗） ................................................9 實驗一 線性表實驗（設計性實驗） 一、實驗目的 C語言的上機環(huán)境，進一步掌握 C語言的結構特點。對 C語言程序不熟悉的同學，上機時最好帶上 C語言程序設計的教材，以備查閱。如果提交源程序軟盤，列出程序文件名。 心得：軟件設計與實現(xiàn)過程中的經(jīng)驗與體會，進一步改進的設想。 詳細設計：邏輯設計中定義的所有數(shù)據(jù)類型的實現(xiàn)，核心算法的設計描述、人機界面設計、函數(shù)之間調用關系的描述，主要功能的算法框架，測試數(shù)據(jù)設計。 需求分析：以無歧義的陳述說明程序設計的任務、約束條件、輸入輸出要求、對功能的規(guī)定及模型。學生每次上機實驗 都必須遵守實驗室的有關規(guī)定。硬件要求：在多媒體教室講解及演示。實冒泡排序或者直接插入排序算法。實現(xiàn)簡單的先序遍歷，中序遍歷和后序遍歷算法。 線性表（ 2學時） （ 1）熟悉線性表的基本運算在兩種存儲結構（順序結構和鏈式結構）上的實現(xiàn)；（ 2）以線性表的各種操作（建立、插入、刪除等）的實現(xiàn)為重點； （ 3）通過本次實驗幫助學生提高 C語言的編程能力（特別是函數(shù)參數(shù)、指針類型、鏈表的使用）。各實驗單元與教科書的各章只具有粗略的對應關系，一個實驗題常常涉及到幾部分教學內容。 ，引導學生學習數(shù)據(jù)類型的使用，為今后學習面向對象的程序做一些鋪墊。 ，以便為應用設計的數(shù)據(jù)選擇適當?shù)倪壿嫿Y構、存儲結構及其相應的算法，并初步掌握算法的時間分析和空間分析的技術。 。 C語言的算法，并將算法轉變?yōu)槌绦驅崿F(xiàn)。由于數(shù)據(jù)結構的原理和算法較抽象，而該課程一般在本科低年級開設，對于計算機程序設計知識的初學者，理解和掌握其中的原理就顯得較為困難。為了更好地配合學生實驗，特編寫該實驗指導書。學生理解算法的最佳途徑是上機實驗。通過學習，要求學生能夠 掌握典型算法的設計思想及程序實現(xiàn)，能夠根據(jù)實際問題選取合適的存儲方案，設計出簡潔、高效、實用的算法，為后續(xù)課程的學習及軟件開發(fā)打下良好的基礎。它主要介紹線性結構、樹型結構、圖形結構三種邏輯結構元素的存儲實現(xiàn)，在此基礎上介紹一些典型算法及時、空效率分析。 四、實驗思考題 （ 1）個人網(wǎng)店經(jīng)營和管理過程中有哪些經(jīng)驗和體會？（ 2）自己的個人網(wǎng)店有哪些不足的地方？如何改進？（ 3）如果你畢業(yè)后再一次重開網(wǎng)店，你會如何做？ 五、實驗結果 新建一個的 WORD文檔并以 “ 學號 +姓名 ” 命名，將以上實驗結果（包括 實驗內容中要求分析、實現(xiàn)的和實驗思考題答案）保存在新建的 WORD文檔中，然后將該文檔上傳到 ftp服務器上的指定位置。（ 3）統(tǒng)計商品交易數(shù)量，分析變化情況，并分析。 三、實驗內容 （ 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)站在保護買家權益上采取的特別措施及其原因。 五、實驗結果 新建一個的 WORD文檔并以 “ 學號 +姓名 ” 命名，將以上實驗結果（包括實驗內容中要求截圖的和實驗思考題答案）保存在新建的 WORD 文檔中，然后將該文檔上傳到 ftp服務器上的指定位置。 四、實驗思考題 （ 1）淘寶網(wǎng)提供了哪些功能？有什么特色？（ 2）淘寶網(wǎng)的購物流程是怎樣實現(xiàn)的？ （ 3）淘寶網(wǎng)為了保障買家權益提供了哪些措施？ （ 4）淘寶網(wǎng)還有哪些不足或者不完善的地方？試著提出自己的改進或完善的建議。