發(fā)簡信
IP屬地：廣西
-
考研數(shù)據(jù)結(jié)構(gòu)之樹與二叉樹(C語言實現(xiàn))一捏境、樹的基本概念 1.結(jié)點的度: 結(jié)點子結(jié)點的個數(shù).A結(jié)點撩幽，也就是根節(jié)點的度為3分別是BCDK抑党，L節(jié)點的度為0 2.樹的度: 樹中最大的節(jié)點的...
-
考研數(shù)據(jù)結(jié)構(gòu)之KMP算法一、KMP算法 1.KMP算法解決的問題KMP算法解決了在樸素模式匹配算法中屈尼，匹配串指針回溯導致匹配效率低的問題抒倚。2.樸素模式匹配算法 3.KM...
-
考研數(shù)據(jù)結(jié)構(gòu)之矩陣壓縮存儲一、對稱矩陣 定義：矩陣元素aij = aji; 一維數(shù)組存儲對稱矩陣存儲方式如圖所示判莉，由于對稱矩陣的對稱性豆挽，我們使用二維數(shù)組存儲，會使得二維數(shù)...
-
考研數(shù)據(jù)結(jié)構(gòu)之棧與隊列(C語言實現(xiàn))一券盅、棧 定義:只允許一端進行插入或者刪除操作的線性表 特點:LIFO后進先出帮哈，像是一疊盤子，只能從上放锰镀，從上取. 實現(xiàn): 順序存儲實現(xiàn)和鏈式存儲...
-
考研數(shù)據(jù)結(jié)構(gòu)之線性表（C語言實現(xiàn)）一娘侍、線性表 Linear list 定義n(n>=0)個具有 相同數(shù)據(jù)類型 數(shù)據(jù)元素的 有限序列,其中n為表長.若用L命名線性表則表示為 L=(...