發(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算法解決了在樸素模式匹配算法中橘荠，匹配串指針回溯導(dǎo)致匹配效率低的問題礁遣。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)和鏈?zhǔn)酱鎯?..
-
考研數(shù)據(jù)結(jié)構(gòu)之線性表（C語言實現(xiàn)）一襟己、線性表 Linear list 定義n(n>=0)個具有 相同數(shù)據(jù)類型 數(shù)據(jù)元素的 有限序列,其中n為表長.若用L命名線性表則表示為 L=(...