雙向循環(huán)鏈表操作二叉樹和樹操作圖的創(chuàng)建及相關(guān)操作的實現(xiàn)11

1、 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計成果展示 網(wǎng)絡(luò)121 趙燕麗 20121113005題目一 雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實現(xiàn) 題目功能：創(chuàng)建一個空表，對自己創(chuàng)建的表完成以下功能：1建立一個帶有頭尾結(jié)點的空表。2實現(xiàn)在任意指定位置插入結(jié)點。3實現(xiàn)刪除指定位置的結(jié)點。4實現(xiàn)在第一個位置插入結(jié)點。5實現(xiàn)在最后一個位置插入一個結(jié)點。6 .實現(xiàn)就地逆置 7 .輸出循環(huán)鏈表題目一 雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實現(xiàn) 題目方法：1）構(gòu)造方法，建立空表： doublecircularlinkedlist() 2）獲得第idx個結(jié)點的方法： getnode(int idx)3）在第idx個位置上插入一個結(jié)點的方法： add

2、(int idx, anytype x) 4）刪除第idx個結(jié)點： remove(int idx) 5）就地逆置方法： inverseset() 6）輸出鏈表方法： printlist() 題目一 雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實現(xiàn) 模塊劃分：主函數(shù) add()inverseset()remove()printlist()getnode()size()getnode() size()getnode()題目一 雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實現(xiàn) 總體思路： 1.建立帶有頭尾結(jié)點的空鏈表 2.輸入鏈表結(jié)點個數(shù)及結(jié)點數(shù)值創(chuàng)建鏈表 3.調(diào)用插入結(jié)點方法，輸入插入結(jié)點位置及結(jié)點數(shù)值 4.調(diào)用刪除結(jié)點方法

3、刪除某個位置上的結(jié)點 5.就地逆置方法通過改變指針指向逆向輸出鏈表題目二 二叉樹和數(shù)操作的實現(xiàn) 題目功能： 1.實現(xiàn)分別使用雙親表示法、孩子鏈表、孩子-兄弟三種存儲結(jié)構(gòu)表示法建立樹 2.實現(xiàn)用任一種遍歷方法檢驗所建樹的正確性 3.實現(xiàn)使用雙親表示法作為存儲結(jié)構(gòu)，統(tǒng)計樹的深度題目二 二叉樹和數(shù)操作的實現(xiàn) 題目方法： 雙親類 1.實現(xiàn)雙親表示法建樹 createptree() 2.計算雙親表示法存儲樹的深度 countdepth(ptnode no) 3.實現(xiàn)樹的先序遍歷 preorder(ptree tree, int num) 題目二 二叉樹和數(shù)操作的實現(xiàn) 題目方法： 孩子-兄弟類 1.以孩子

4、兄弟表示法作為存儲結(jié)構(gòu)建樹 createtree() 2.實現(xiàn)樹的先序遍歷 preorder(btnode node) 題目二 二叉樹和數(shù)操作的實現(xiàn) 題目方法： 孩子鏈表類 1.向雙親結(jié)點數(shù)組中添加頂點 addnode(int a, anytype d) 2.添加所建樹的邊 void addarc(int start, int end) 3.將某條鏈的孩子入隊列 void enqueue(int a) 4.實現(xiàn)樹的層次遍歷 void levelorder(int a) 題目二 二叉樹和數(shù)操作的實現(xiàn) 模塊劃分： 雙親類主方法createptree()countdepth(ptnode no)pr

5、eorder(ptree tree, int num)題目二 二叉樹和數(shù)操作的實現(xiàn) 模塊劃分： 孩子-兄弟類主方法createtree()preorder(btnode node)題目二 二叉樹和數(shù)操作的實現(xiàn) 模塊劃分： 孩子鏈表類 主方法addnode(int a, anytype d)levelorder(int a)addarc(int start, int end)enqueue(int a)題目二 二叉樹和數(shù)操作的實現(xiàn) 總體思路: 雙親類 1.鍵盤輸入所建樹的根節(jié)點位置、結(jié)點個數(shù)、結(jié)點數(shù)據(jù)和結(jié)點的父節(jié)點域，調(diào)用建樹方法建樹 2.前序遍歷：訪問根結(jié)點、 按先序遍歷左子樹、 按先序遍歷右

6、子樹 3.求樹的深度：父節(jié)點的指針域的個數(shù)就是樹的個數(shù)，統(tǒng)計出父節(jié)點的指針域的個數(shù)作為樹的深度題目二 二叉樹和數(shù)操作的實現(xiàn) 總體思路: 孩子-兄弟類： 1.鍵盤輸入樹的結(jié)點個數(shù)、樹的所有節(jié)點，調(diào)用建樹方法建樹 2.前序遍歷：訪問根結(jié)點、 按先序遍歷左子樹、 按先序遍歷右子樹題目二 二叉樹和數(shù)操作的實現(xiàn) 總體思路: 孩子鏈表類 1.鍵盤輸入樹的結(jié)點個數(shù)、結(jié)點數(shù)值、樹的邊數(shù)、邊的信息，調(diào)用建樹方法建樹 2.層次遍歷：通過利用隊列思想看訪問的節(jié)點不是空時進隊列，然后訪問下一個節(jié)點，頭一個節(jié)點出隊列。題目三 圖的創(chuàng)建及相關(guān)操作的實現(xiàn) 題目功能： 1.用鄰接表存儲結(jié)構(gòu)創(chuàng)建有向圖 2.實現(xiàn)圖的鄰接表和鄰接

7、矩陣兩種存儲方式的轉(zhuǎn)化 3.實現(xiàn)增加頂點和刪除頂點的功能，刪除頂點也要刪除與之關(guān)聯(lián)的邊 4.實現(xiàn)增加邊和刪除邊的功能題目三 圖的創(chuàng)建及相關(guān)操作的實現(xiàn) 題目方法：1.創(chuàng)建有向圖：createdg(listv,lista,list b,list x)2.存儲結(jié)構(gòu)的轉(zhuǎn)換-鄰接表轉(zhuǎn)換為鄰接矩陣：getadjacencymatrix()3.打印鄰接矩陣：printadjacencymatrix()4.插入結(jié)點：insertvertex(anytype data)5.刪除結(jié)點：delete(anytype a)6.刪除邊removeedege(int i,int a)7.增加邊addedege(int ss,int ee,int num)題目三 圖的創(chuàng)建及相關(guān)操作的實現(xiàn) 模塊劃分:主函數(shù)creategraph（）getadjacencymatrix()printadjacencymatrix()insertvertex(anytype data)delete(anytype a)delete(anytype a)addedege(int ss,int ee,int num)createdg（）createudg（）createdn（）createudn（）題目三 圖的創(chuàng)建及相關(guān)操作的實現(xiàn)總體思路：1.鍵盤輸入圖的結(jié)點個數(shù)和邊的條數(shù)，