您的位置:零度軟件園編程工具編程工具數據結構算法演示系統官方下載 v1.0 免費版

數據結構算法演示系統官方下載 v1.0 免費版數據結構算法演示系統官方下載 v1.0 免費版

軟件大小:4.1M

軟件官網:HomePage

用戶評分:

軟件類型:國產軟件

運行環境:WinAll

軟件語言:簡體中文

軟件分類:編程工具

更新時間:2020/6/10

授權方式:免費軟件

插件情況:無 插 件

平臺檢測 無插件 360通過 騰訊通過 金山通過 瑞星通過
軟件標簽: 編程軟件

數據結構算法演示系統是一款綜合性極強的數據算法軟件,包含84個算法詳解,運行后可以動態演示數據結構算法執行過程,有助于更加深入的了解變成數據算法,數據結構算法學習的好幫手!

數據結構算法演示系統預覽圖

功能介紹

本系統內含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)

  • 下載地址
有問題? 投訴報錯

用戶評論

(您的評論需要經過審核才能顯示)5人參與,5條評論
140

最新評論

  • 置頂 浙江杭州電信 網友 寡歡

    非常感謝

  • 置頂 廣東湛江電信 網友 等一個晴天

    好軟件這么多,大部分都不太會用

  • 置頂 甘肅天水電信 網友 失去與得到

    支持一波~~6666666666

  • 置頂 青海西寧電信 網友 寒塵

    正好需要 ,感謝

  • 置頂 甘肅隴南移動 網友 一副無所謂

    這個軟件有點作用,厲害了

我要搶沙發

請簡要描述您遇到的錯誤,我們將盡快予以修訂

返回頂部
ag街机动物狂欢 26选5中奖规则及奖金 青海11选五基本走势图 广东快乐10分开奖官网 股票融资融券是利好还是利空 辽宁省快乐12图基本走势图 体育彩票环岛赛的规则 幸运赛车玩法介绍 传统上海快三开奖结果 2016年排列三走势图南方双彩网 12选五复式投注表 贵州十一选五开奖走势 股票涨停可以卖出吗 中国期货配资证券网 河南11选五5开奖结果怎么查 加拿大西部快乐8开奖结果 浙江6+1预测