數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)功能介紹
本系統(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ù)的線索化
先序遍歷(Pre_order)
中序遍歷(In_order)
后序遍歷(Post_order)
(2) 按先序建二叉樹(shù)(CrtBT_PreOdr)
(3) 線索二叉樹(shù)
二叉樹(shù)的線索化
?生成先序線索(前驅(qū)或后繼) (Pre_thre)
?中序線索(前驅(qū)或后繼) (In_thre)
?后序線索(前驅(qū)或后繼) (Post_thre)
遍歷中序線索二叉樹(shù)(Inorder_thlinked)
中序線索樹(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)
數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)安裝步驟
1、在華軍軟件園將數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)軟件下載下來(lái)
2、然后將下載好的軟件包解壓到當(dāng)前文件夾
3、這時(shí)我們點(diǎn)擊文件夾中的DSDemoW.EXE應(yīng)用程序
4、因?yàn)閿?shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)是綠色軟件，所以打開(kāi)就可以直接使用了
數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)使用方法
一、用戶下載打開(kāi)軟件，點(diǎn)擊需要學(xué)習(xí)的算法。
二、打開(kāi)某個(gè)算法后，輸入數(shù)據(jù)，點(diǎn)擊運(yùn)行即可看到整條代碼的運(yùn)行過(guò)程。
數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)更新日志
1.修正了其它bug;
2.優(yōu)化了軟件的兼容性。
華軍小編推薦：
在您使用數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)之后，我想您可能還會(huì)需要快表軟件、AlphaEbot動(dòng)作編輯軟件、河小象編程客戶端、自動(dòng)化測(cè)試工具AutoRunner、小海龜LOGO語(yǔ)言等軟件，快來(lái)華軍軟件園下載使用吧！
您的評(píng)論需要經(jīng)過(guò)審核才能顯示
有用
有用
有用