文件大小:
軟件介紹
數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)官方版是一款使用方便的能夠動(dòng)態(tài)演示數(shù)據(jù)結(jié)構(gòu)算法執(zhí)行過(guò)程的輔助教學(xué)軟件,通過(guò)用戶(hù)的數(shù)據(jù)輸入,數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)官方版可以直接顯示整個(gè)算法的執(zhí)行過(guò)程,方便用戶(hù)更快的學(xué)習(xí)編程和算法。
功能介紹
本系統(tǒng)內(nèi)含84個(gè)算法,分屬13部分內(nèi)容,由主菜單顯示,與《數(shù)據(jù)結(jié)構(gòu)》教科書(shū)中自第2章至第11章中相對(duì)應(yīng)。各部分演示算法如下:
1.順序表
(1)在順序表中插入一個(gè)數(shù)據(jù)元素(ins_sqlist)
(2)刪除順序表中一個(gè)數(shù)據(jù)元素(del_sqlist)
(3)合并兩個(gè)有序順序表(merge_sqlist)
2.鏈表
(1)創(chuàng)建一個(gè)單鏈表(Crt_LinkList)
(2)在單鏈表中插入一個(gè)結(jié)點(diǎn)(Ins_LinkList)
(3)刪除單鏈表中的一個(gè)結(jié)點(diǎn)(Del_LinkList)
(4)兩個(gè)有序鏈表求并(Union)
(5)歸并兩個(gè)有序鏈表(MergeList_L)
(6)兩個(gè)有序鏈表求交(ListIntersection_L)
(7)兩個(gè)有序鏈表求差(SubList_L)
3.棧和隊(duì)列
(1)計(jì)算阿克曼函數(shù)(AckMan)
(2)棧的輸出序列(Gen、Perform)
(3)遞歸算法的演示
漢諾塔的算法(Hanoi)
解皇后問(wèn)題的算法(Queen)
解迷宮的算法(Maze)
解背包問(wèn)題的算法(Knap)
(4)模擬銀行(BankSimulation)
(5)表達(dá)式求值(Exp_reduced)
4.串的模式匹配
(1)古典算法(Index_BF)
(2)求Next 函數(shù)值(Get_next)和按Next 函數(shù)值進(jìn)行匹配 (Index_KMP(next))
(3)求 Next 修正值(Get_nextval)和按 Next 修正值進(jìn)行匹配(Index_KMP(nextval))
5.稀疏矩陣
(1)矩陣轉(zhuǎn)置 (Trans_Sparmat)
(2)快速矩陣轉(zhuǎn)置 (Fast_Transpos)
(3)矩陣乘法 (Multiply_Sparmat)
6.廣義表
(1)求廣義表的深度(Ls_Depth)
(2)復(fù)制廣義表(Ls_Copy)
(3)創(chuàng)建廣義表的存儲(chǔ)結(jié)構(gòu)(Crt_Lists)
7.二叉樹(shù)
(1)遍歷二叉樹(shù)
二叉樹(shù)的線(xiàn)索化
先序遍歷(Pre_order)
中序遍歷(In_order)
后序遍歷(Post_order)
(2) 按先序建二叉樹(shù)(CrtBT_PreOdr)
(3) 線(xiàn)索二叉樹(shù)
二叉樹(shù)的線(xiàn)索化
?生成先序線(xiàn)索(前驅(qū)或后繼) (Pre_thre)
?中序線(xiàn)索(前驅(qū)或后繼) (In_thre)
?后序線(xiàn)索(前驅(qū)或后繼) (Post_thre)
遍歷中序線(xiàn)索二叉樹(shù)(Inorder_thlinked)
中序線(xiàn)索樹(shù)的插入(ins_lchild_inthr)和刪除(del_lchild_inthr)結(jié)點(diǎn)
(4)建赫夫曼樹(shù)和求赫夫曼編碼(HuffmanCoding)
(5)森林轉(zhuǎn)化成二叉樹(shù)(Forest2BT)
(6)二叉樹(shù)轉(zhuǎn)化成森林(BT2Forest)
(7)按表達(dá)式建樹(shù)(ExpTree)并求值(CalExpTreeByPostOrderTrav)
8.圖
(1)圖的遍歷
深度優(yōu)先搜索(Travel_DFS)
廣度優(yōu)先搜索(Travel_BFS)
(2)求有向圖的強(qiáng)連通分量(Strong_comp)
(3)有向無(wú)環(huán)圖的兩個(gè)算法
拓?fù)渑判?Toposort)
關(guān)鍵路徑(Critical_path)
(4)求最小生成樹(shù)
普里姆算法(Prim)
克魯斯卡爾算法(Kruscal)
(5)求關(guān)節(jié)點(diǎn)和重連通分量(Get_artical)
(6)求最短路徑
弗洛伊德算法(shortpath_Floyd)
迪杰斯特拉算法(shortpath_DIJ)
9.存儲(chǔ)管理
(1)邊界標(biāo)識(shí)法 (Boundary_tag_method)
(2)伙伴系統(tǒng) (Buddy_system)
(3)緊縮無(wú)用單元 (Storage_compaction)
10.靜態(tài)查找
(1)順序查找(Search_Seq)
(2)折半查找 (Serch_Bin)
(3)插值查找 (Search_Ins)
(4)斐波那契查找 (Search_Fib)
(5)次優(yōu)查找樹(shù)(BiTree_SOSTree)
11.動(dòng)態(tài)查找
(1)在二叉排序樹(shù)上進(jìn)行查找(bstsrch)、插入結(jié)點(diǎn)(ins_bstree)和刪除結(jié)點(diǎn)(del_bstree)
(2)在二叉平衡樹(shù)上插入結(jié)點(diǎn)(ins_AVLtree) 和刪除結(jié)點(diǎn)(del_AVLtree)
(3)在 B-樹(shù)上插入結(jié)點(diǎn)(Ins_BTree) 和 刪除結(jié)點(diǎn)(Del_BTree)
(4)在 B+樹(shù)上插入結(jié)點(diǎn)(Ins_PBTree) 和 刪除結(jié)點(diǎn)(Del_PBTree)
12.內(nèi)部排序
(1)簡(jiǎn)單排序法
直接插入排序(Insert_sort)
表插入排序(內(nèi)含插入(Ins_Tsort) 重排(Arrange)兩個(gè)算法)
起泡排序(BubbleSort)
簡(jiǎn)單選擇排序(SelectSort)
(2)復(fù)雜排序法
堆排序(HeapSort)
快速排序(QuickSort)
錦標(biāo)賽排序(Tournament)
(3)其他
快速地址排序(QkAddrst)
基數(shù)排序(RadixSort)
13.外部排序
(1)多路平衡歸并排序(K-Merge)
(2)置換-選擇排序(Repl_Selection)
版權(quán)聲明:
1 本站所有資源(含游戲)均是軟件作者、開(kāi)發(fā)商投稿,任何涉及商業(yè)盈利目的均不得使用,否則產(chǎn)生的一切后果將由您自己承擔(dān)!
2 本站將不對(duì)任何資源負(fù)法律責(zé)任,所有資源請(qǐng)?jiān)谙螺d后24小時(shí)內(nèi)刪除。
3 若有關(guān)在線(xiàn)投稿、無(wú)法下載等問(wèn)題,請(qǐng)與本站客服人員聯(lián)系。
4 如侵犯了您的版權(quán)、商標(biāo)等,請(qǐng)立刻聯(lián)系我們并具體說(shuō)明情況后,本站將盡快處理刪除,聯(lián)系QQ:2499894784
- 千億體育手機(jī)版本v2.0.1 安卓版
- tplink物聯(lián)電腦版(原tplink安防) v2.12.17.
- Sandboxie Plus v1.9.8 / v5.64.8 開(kāi)源電腦
- 字魂100號(hào)方方先鋒體字體包免費(fèi)版
- 奧維互動(dòng)地圖奧維地圖PC破解版VIP V9.0.6
- 蘭博對(duì)戰(zhàn)平臺(tái) V1.38.6 官方最新版 / 蘭博玩
- reWASD(Xbox One手柄映射工具) V6.0.1.5190
- mtool修改器 V2023.11 官方最新版 / mtool
- 115轉(zhuǎn)存助手ui優(yōu)化版腳本 V3.9.1 綠色免費(fèi)
- iSecure Center電腦客戶(hù)端 V1.5.0 官方版
點(diǎn)擊加載更多評(píng)論>>