1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(shū)前言5 ： 目 錄實(shí)驗(yàn)一 線性表的操作. 3實(shí)驗(yàn)二 棧、隊(duì)列的操作. 4實(shí)驗(yàn)三 二叉樹(shù)的操作. 5實(shí)驗(yàn)四 圖的操作. 12實(shí)驗(yàn)五 查 找. 14實(shí)驗(yàn)六 排 序. 15實(shí)驗(yàn)七 綜合實(shí)驗(yàn). 16實(shí)驗(yàn)八 停車場(chǎng)管理. 18實(shí)驗(yàn)九 窗口管理. 19 4k)m1mmm 1 2 55，SSVS0 S“Ia”， 2 T (/無(wú)參構(gòu)造函數(shù)，初始化一棵空的二叉樹(shù);(;/有參構(gòu)造函數(shù)，初始化一棵二叉樹(shù)，其前序序列由鍵盤(pán)輸入/析構(gòu)函數(shù)，釋放二叉鏈表中各結(jié)點(diǎn)的存儲(chǔ)空間;/前序遍歷二叉樹(shù)/中序遍歷二叉樹(shù)/后序遍歷二叉樹(shù)/層序遍歷二叉樹(shù)/指向根結(jié)點(diǎn)的頭指針;有參構(gòu)造函數(shù)調(diào)用/析構(gòu)函數(shù)調(diào)用)/采用順序隊(duì)列

2、，并假定不會(huì)發(fā)生上溢) ) ) )；)/建立一棵空樹(shù)/生成一個(gè)結(jié)點(diǎn);/遞歸建立左子樹(shù)/遞歸建立右子樹(shù))/遞歸調(diào)用的結(jié)束條件;/后序遞歸遍歷 root 的左子樹(shù)/后序遞歸遍歷 root的右子樹(shù)訪問(wèn)根結(jié)點(diǎn)的數(shù)據(jù)域) |)/采用順序棧，并假定棧不會(huì)發(fā)生上溢 )1) ) ) /遞歸調(diào)用的結(jié)束條件;/訪問(wèn)根結(jié)點(diǎn)的數(shù)據(jù)域/前序遞歸遍歷 root的左子樹(shù)/前序遞歸遍歷 root 的右子樹(shù)) |)/采用順序棧，并假定不會(huì)發(fā)生上溢););/釋放左子樹(shù)/釋放右子樹(shù))/遞歸調(diào)用的結(jié)束條件;中序遞歸遍歷 root 的左子樹(shù)/訪問(wèn)根結(jié)點(diǎn)的數(shù)據(jù)域;中序遞歸遍歷 root 的右子樹(shù) /枚舉類型，枚舉常量 Child=0，T

3、hread=1 T *;/構(gòu)造函數(shù)，建立中序線索鏈表(;析構(gòu)函數(shù)，釋放線索鏈表中各結(jié)點(diǎn)的存儲(chǔ)空間;/查找結(jié)點(diǎn)p 的后繼/中序遍歷線索鏈表/指向線索鏈表的頭指針;/構(gòu)造函數(shù)調(diào)用/構(gòu)造函數(shù)調(diào)用);)/建立一棵空樹(shù) /生成一個(gè)結(jié)點(diǎn)，左右標(biāo)志均置0;/遞歸建立左子樹(shù)/遞歸建立右子樹(shù));) 對(duì) root 的左指針進(jìn)行處理/設(shè)置 pre的前驅(qū)線索)對(duì) root 的右指針進(jìn)行處理/設(shè)置pre 的后繼線索;)右標(biāo)志為1，可直接得到后繼結(jié)點(diǎn)工作指針初始化，) 查找最左下結(jié)點(diǎn)) 如果線索鏈表為空，則空操作返回)查找中序遍歷序列的第一個(gè)結(jié)點(diǎn)p 并訪問(wèn)當(dāng)結(jié)點(diǎn)p 存在后繼，依次訪問(wèn)其后繼結(jié)點(diǎn););)/建立一棵空樹(shù) /生

4、成一個(gè)結(jié)點(diǎn)，左右標(biāo)志均置0;/遞歸建立左子樹(shù)/遞歸建立右子樹(shù));)對(duì) root 的左指針進(jìn)行處理/設(shè)置 pre的前驅(qū)線索)對(duì) root 的右指針進(jìn)行處理/設(shè)置pre 的后繼線索; n) )/初始化 ) )/構(gòu)造n 棵只含有根結(jié)點(diǎn)的二叉樹(shù)1 次合并 i2;在 huffTree中找權(quán)值最小的兩個(gè)結(jié)點(diǎn) i1 和i2將 i1 和i2 合并，則i1 和 i2 的雙親是k 2G u v l /定義邊表結(jié)點(diǎn) /鄰接點(diǎn)域 /定義頂點(diǎn)表結(jié)點(diǎn)T; 圖的最大頂點(diǎn)數(shù)T ;/構(gòu)造函數(shù)，初始化一個(gè)有n 個(gè)頂點(diǎn) e 條邊的圖T ;/析構(gòu)函數(shù)，釋放鄰接表中各邊表結(jié)點(diǎn)的存儲(chǔ)空間/取圖中第i 個(gè)頂點(diǎn)數(shù)據(jù)信息 T; T; ;/將圖

5、中第i 個(gè)頂點(diǎn)的數(shù)據(jù)域置為value/在圖中插入一個(gè)頂點(diǎn)，其編號(hào)為i，值為 value/刪除圖中第i 個(gè)頂點(diǎn) ; ; ); );/在圖中插入一條邊，其依附的兩個(gè)頂點(diǎn)的編號(hào)為i和 j/在圖中刪除一條邊，其依附的兩個(gè)頂點(diǎn)的編號(hào)為i和 j/深度優(yōu)先遍歷圖/廣度優(yōu)先遍歷圖 /存放頂點(diǎn)表的數(shù)組/圖的頂點(diǎn)數(shù)和邊數(shù) 圖中最多頂點(diǎn)個(gè)數(shù)T e;/構(gòu)造函數(shù)，初始化具有n 個(gè)頂點(diǎn) e 條邊的圖()T ;析構(gòu)函數(shù)取圖中第 i 個(gè)頂點(diǎn)數(shù)據(jù)信息 T; T; ;/將圖中第i 個(gè)頂點(diǎn)的數(shù)據(jù)域置為value/在圖中插入一個(gè)頂點(diǎn)，其編號(hào)為i，值為 value刪除圖中第 i 個(gè)頂點(diǎn) ; ; ); );/在圖中插入一條邊，其依附的兩個(gè)頂點(diǎn)的編號(hào)為i和 j/在圖中刪除一條邊，其依附的兩個(gè)頂點(diǎn)的編號(hào)為i和 j/深