數據結構算法演示系統是一款算法結構軟件，它包含了許多我們生活中需要用到的功能。這款軟件擁有簡潔的界面，但是它的功能很強大。我們無論是在日常生活中還是在辦公的過程當中，都可以使用這款軟件作為我們的工具。
軟件簡介
數據結構算法演示系統官方版是一款使用方便的能夠動態演示數據結構算法執行過程的輔助教學軟件，通過用戶的數據輸入，數據結構算法演示系統官方版可以直接顯示整個算法的執行過程，方便用戶更快的學習編程和算法。
功能介紹
本系統內含84個算法，分屬13部分內容，由主菜單顯示，與《數據結構》教科書中自第2章至第11章中相對應。各部分演示算法如下：
1.順序表
(1)在順序表中插入一個數據元素(ins_sqlist)
(2)刪除順序表中一個數據元素(del_sqlist)
(3)合并兩個有序順序表(merge_sqlist)
2.鏈表
(1)創建一個單鏈表(Crt_LinkList)
(2)在單鏈表中插入一個結點(Ins_LinkList)
(3)刪除單鏈表中的一個結點(Del_LinkList)
(4)兩個有序鏈表求并(Union)
(5)歸并兩個有序鏈表(MergeList_L)
(6)兩個有序鏈表求交(ListIntersection_L)
(7)兩個有序鏈表求差(SubList_L)
3.棧和隊列
(1)計算阿克曼函數(AckMan)
(2)棧的輸出序列(Gen、Perform)
(3)遞歸算法的演示
漢諾塔的算法(Hanoi)
解皇后問題的算法(Queen)
解迷宮的算法(Maze)
解背包問題的算法(Knap)
(4)模擬銀行(BankSimulation)
(5)表達式求值(Exp_reduced)
4.串的模式匹配
(1)古典算法(Index_BF)
(2)求Next 函數值(Get_next)和按Next 函數值進行匹配 (Index_KMP(next))
(3)求 Next 修正值(Get_nextval)和按 Next 修正值進行匹配(Index_KMP(nextval))
5.稀疏矩陣
(1)矩陣轉置 (Trans_Sparmat)
(2)快速矩陣轉置 (Fast_Transpos)
(3)矩陣乘法 (Multiply_Sparmat)
6.廣義表
(1)求廣義表的深度(Ls_Depth)
(2)復制廣義表(Ls_Copy)
(3)創建廣義表的存儲結構(Crt_Lists)
7.二叉樹
(1)遍歷二叉樹
二叉樹的線索化
先序遍歷(Pre_order)
中序遍歷(In_order)
后序遍歷(Post_order)
(2) 按先序建二叉樹(CrtBT_PreOdr)
(3) 線索二叉樹
二叉樹的線索化
?生成先序線索(前驅或后繼) (Pre_thre)
?中序線索(前驅或后繼) (In_thre)
?后序線索(前驅或后繼) (Post_thre)
遍歷中序線索二叉樹(Inorder_thlinked)
中序線索樹的插入(ins_lchild_inthr)和刪除(del_lchild_inthr)結點
(4)建赫夫曼樹和求赫夫曼編碼(HuffmanCoding)
(5)森林轉化成二叉樹(Forest2BT)
(6)二叉樹轉化成森林(BT2Forest)
(7)按表達式建樹(ExpTree)并求值(CalExpTreeByPostOrderTrav)
8.圖
(1)圖的遍歷
深度優先搜索(Travel_DFS)
廣度優先搜索(Travel_BFS)
(2)求有向圖的強連通分量(Strong_comp)
(3)有向無環圖的兩個算法
拓撲排序(Toposort)
關鍵路徑(Critical_path)
(4)求最小生成樹
普里姆算法(Prim)
克魯斯卡爾算法(Kruscal)
(5)求關節點和重連通分量(Get_artical)
(6)求最短路徑
弗洛伊德算法(shortpath_Floyd)
迪杰斯特拉算法(shortpath_DIJ)
9.存儲管理
(1)邊界標識法 (Boundary_tag_method)
(2)伙伴系統 (Buddy_system)
(3)緊縮無用單元 (Storage_compaction)
10.靜態查找
(1)順序查找(Search_Seq)
(2)折半查找 (Serch_Bin)
(3)插值查找 (Search_Ins)
(4)斐波那契查找 (Search_Fib)
(5)次優查找樹(BiTree_SOSTree)
11.動態查找
(1)在二叉排序樹上進行查找(bstsrch)、插入結點(ins_bstree)和刪除結點(del_bstree)
(2)在二叉平衡樹上插入結點(ins_AVLtree) 和刪除結點(del_AVLtree)
(3)在 B-樹上插入結點(Ins_BTree) 和 刪除結點(Del_BTree)
(4)在 B+樹上插入結點(Ins_PBTree) 和 刪除結點(Del_PBTree)
12.內部排序
(1)簡單排序法
直接插入排序(Insert_sort)
表插入排序(內含插入(Ins_Tsort) 重排(Arrange)兩個算法)
起泡排序(BubbleSort)
簡單選擇排序(SelectSort)
(2)復雜排序法
堆排序(HeapSort)
快速排序(QuickSort)
錦標賽排序(Tournament)
(3)其他
快速地址排序(QkAddrst)
基數排序(RadixSort)
13.外部排序
(1)多路平衡歸并排序(K-Merge)
(2)置換-選擇排序(Repl_Selection)
使用方法
一、用戶下載打開數據結構算法演示系統官方版軟件，點擊需要學習的算法。
二、打開某個算法后，輸入數據，點擊運行即可看到整條代碼的運行過程。
