【正文】 **************輸出函數(shù)******************void output_Sq(SqList amp。 printf(\n)。i。[i])。iy。 printf(請輸入元素:\n)。 scanf(%d,amp。 = LIST_INIT_SIZE。 // 存儲分配失敗 int i,y。L) { = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType))。}SqList。 int length。typedef int ElemType。else return 0。!(*pare)(*p++,e))++i。while(i=amp。//表長減1return OK。++p)=*p。//表尾元素的位置for(++p。e=*p。p=amp。L，nt i,ElemTypeamp。 *q=e ++； return OK。p=q。//q指示插入位置 for(p=amp。 } q=amp。 =newbase。if(=){ newbase=(ElemType*)realloc(, (+LISTINCREMENT)*sizeof(ElemType))。}//InitList_Sq:Status ListInsert_Sq(SqListamp。 =LIST_INIT_SIZE。 if(!)exit(OVERFLOW)。Status (SqListamp。 int listsize。一、算法1. 創(chuàng)建：define LIST_INIT_SIZE 100define LISTINCREMENT 20typedf struct{ Elem Type *elem。 （2） 求二叉樹高度、結(jié)點數(shù)、度為1的結(jié)點數(shù)和葉子結(jié)點數(shù)。 （3）掌握任意二叉樹的基本操作。 （2）掌握線性表在鏈?zhǔn)浇Y(jié)構(gòu)上的基本操作設(shè)計內(nèi)容和要求利用鏈表的插入運算建立鏈表，然后實現(xiàn)鏈表的查找、插入、刪除、計數(shù)、輸出、排序、逆置等運算（查找、插入、刪除、查找、計數(shù)、輸出、排序、逆置要單獨寫成函數(shù)），并能在屏幕上輸出操作前后的結(jié)果。 （2）掌握線性表在順序結(jié)構(gòu)上的基本操作設(shè)計內(nèi)容和要求利用順序表的插入運算建立順序表，然后實現(xiàn)順序表的查找、插入、刪除、計數(shù)、輸出、排序、逆置等運算（查找、插入、刪除、查找、計數(shù)、輸出、排序、逆置要單獨寫成函數(shù)），并能在屏幕上輸出操作前后的結(jié)果。5. 編寫實訓(xùn)報告實訓(xùn)說明書，內(nèi)容及要求如下：（1） 封面（2） 成績評定（3） 目錄（4） 說明書正文，主要內(nèi)容包括：一、 設(shè)計題目 二、 運行環(huán)境（軟、硬件環(huán)境） 三、 數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計的思想 四、 數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計五、 源代碼 六、 運行結(jié)果分析 七、 實習(xí)總結(jié)（收獲及體會）參考資料：附錄（核心代碼）。4. 測試按照系統(tǒng)測試的原則、方法和步驟，對系統(tǒng)進行測試。2. 數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計根據(jù)需求分析，選擇合理的數(shù)據(jù)結(jié)構(gòu)及設(shè)計相應(yīng)的算法。實訓(xùn)基本步驟：1. 選題設(shè)計的課題盡量結(jié)合教學(xué)、科研的實際課題，規(guī)模、大小適當(dāng)，具有一定復(fù)雜度。實訓(xùn)中學(xué)生要將相關(guān)課程中學(xué)到的知識、思想和理念盡量應(yīng)用在實訓(xùn)中。第二章 設(shè)計內(nèi)容及基本要求一、實驗實訓(xùn)的基本要求是：本實訓(xùn)面向應(yīng)用，以解決實際問題為主。2. 掌握任意二叉樹存儲結(jié)構(gòu)。 2．掌握線性表在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上的基本操作。目錄第一章 課程設(shè)計性質(zhì)與目的..................................4第二章 設(shè)計內(nèi)容及基本要求............................5第三章 詳細設(shè)計說明.........................................11 項目一.............................................................7 項目二............................................................16 項目三..........................................................26第四章 實訓(xùn)總結(jié)...................................................37附錄 （參考文獻、核心代碼）第一章 課程設(shè)計性質(zhì)與目的《數(shù)據(jù)結(jié)構(gòu)》實訓(xùn)是信息管理與信息系統(tǒng)專業(yè)集中實踐性環(huán)節(jié)之一，其目的就是要達到理論與實際應(yīng)用相結(jié)合，使學(xué)生能夠根據(jù)數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)組織的方法，能把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來，并培養(yǎng)良好的程序設(shè)計技能。鏈表和順序表操作的設(shè)計目的： 1．掌握線性表的在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。二叉樹操作的設(shè)計目的： 1．掌握二叉樹的概念和性。 3．掌握任意二叉樹的基本操作。題目以選用學(xué)生相對比較熟悉的為宜，要求通過本實訓(xùn)，理解有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念、不同數(shù)據(jù)類型的存儲和基本操作的算法實現(xiàn)，理解數(shù)據(jù)類型的邏輯結(jié)構(gòu)及物理存儲結(jié)構(gòu)， 通過自己設(shè)計，編程、調(diào)試、測試、能夠基本掌握在不同存儲結(jié)構(gòu)下的算法實現(xiàn)及算法優(yōu)化，樹立并培養(yǎng)系統(tǒng)規(guī)范開發(fā)的理念。結(jié)束后要按規(guī)定提交代碼和各種文檔。應(yīng)根據(jù)題目大小、難度確定是否分組，組內(nèi)成員人數(shù)。 3. 編碼根據(jù)已設(shè)計的數(shù)據(jù)結(jié)構(gòu)和算法，編寫代碼。測試中應(yīng)形成測試報告。二、設(shè)計內(nèi)容 項目一：順序表操作設(shè)計目的 （1）掌握線性表的在順序結(jié)構(gòu)上的實現(xiàn)。 項目二：鏈表操作設(shè)計目的 （1）掌握線性表的在鏈?zhǔn)浇Y(jié)構(gòu)上的實現(xiàn)。 項目三：二叉樹的基本操作設(shè)計目的（1）掌握二叉樹的概念和性質(zhì) （2）掌握任意二叉樹存儲結(jié)構(gòu)。設(shè)計內(nèi)容和要求（1）對任意給定的二叉樹（頂點數(shù)自定）建立它的二叉鏈表存儲結(jié)構(gòu)，并利用棧的五種基本運算（置空棧、進棧、出棧、取棧頂元素、判棧空）實現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。第三章 詳細設(shè)計說明項目一：順序表操作：考查知識點：（1）利用順序表的插入運算建立順序表；（2）實現(xiàn)順序表的查找、插入、刪除、計數(shù)、輸出、排序、逆置等運算（查找、插入、刪除、查找、計數(shù)、輸出、排序、逆置要單獨寫成函數(shù)）；（3）能夠在屏幕上輸出操作前后的結(jié)果。 int length。}SqList。L){ =(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType))。 =0。 return Ok。L,int i,ElemType e){//插入 if(i1||i+1)return ERROR。 if(!newbase)exit(OVERFLOW)。 +=LISTINCREMENT。([i1])。([)。p)*(p+1)=*p。}//ListInsert_Sq：Status ListDelete_Sq(SqList amp。e){if((i1||(i))return ERROR。([i1])。q=+。p=q。}//ListDelete_Sq：Int LocateElem_Sq(SqList L，ElemType e， //查找 Status（*pare）（ElemType，ElemType））{i=1；p=。amp。if(i=) return i。}//LocateElem_Sq二、源代碼include include include define TRUE 1define FALSE 0define OK 1define ERROR 0define INFEASIBLE 1define OVERFLOW 2typedef