遞歸 1. 樹的高度 2. 平衡樹 3. 兩節點的最長路徑 4. 翻轉樹 5. 歸並兩棵樹 6. 判斷路徑和是否等於一個數 7. 統計路徑和等於一個數的路徑數量 8 ...

1. 找出兩個鏈表的交點 2. 鏈表反轉 3. 歸並兩個有序的鏈表 4. 從有序鏈表中刪除重復節點 5. 刪除鏈表的倒數第 n 個節點 6. 交換鏈表中的相鄰結點 7. 鏈 ...

特殊矩陣的壓縮存儲 數組 　　數組可以看作線性表的推廣。數組作為一種數據結構其特點是結構中的元素本身可以是具有某種結構的數據，但屬於同一數據類型，數組是一個具有固定格式和數量的數據有序集, 每一個數據元素有唯一的一組下標來標識，因此，在數組上不能做插入、刪除數據元素的操作。　 1、數組 ...

特殊矩陣：即指非零元素或零元素的分布有一定規律的矩陣，為了節省存儲空間， 我們可以對這類矩陣進行壓縮存儲；即為多個相同的非零元素只分配一個存儲空間；對零元素不分配空間 一、稀疏矩陣 稀疏矩陣:設矩陣A中有s個非零元素，若s遠遠小於矩陣元素的總數，則稱A為稀疏矩陣。 如果我們把整個數據 ...

在普遍的印象中，矩陣是由方括號圍住，同時各個坐標的數字整齊的排列着。如下圖所示： 看到圖示后，第一反應當然是用一個二維數組來表示，即簡單又易懂。但我們又會碰到下圖所示矩陣： 看看這個矩陣，0好多啊（我們稱之為稀疏矩陣），若用二維數組來表示，會重復存儲了很多個 ...

數組基本知識 數組對於每一門編程語言來說都是重要的數據結構之一，當然不同語言對數組的實現及處理也不盡相同。 Java語言中提供的數組是用來存儲固定大小的同類型元素。 數組的基本使用 1、 聲明數組 語法： 數據類型[ ] 數組名； 或者 數據類型 數組 ...

目錄 特殊矩陣 對稱矩陣 上三角矩陣 下三角矩陣 對角矩陣 稀疏矩陣 偽地址表示法 鏈式存儲 鄰接表表示法 十字 ...

數組 按照一定格式排列起來的，具有相同類型的數據元素的集合 一維數組： int num[5] = {0,1,2,3,4} 二維數組：若一維數組中的元素又是一維數組結構，稱為二維數組 int num[2][3]; 兩行三列 因為一個二維數組等於一個一維數組里面放入一維數組 ...