資料結構就是乙個集合;
資料結構
┣邏輯結構
┣┣線性資料結構
┣┣┣線性表:
┣┣┣┣棧
┣┣┣┣佇列
┣┣┣┣字串
┣┣┣┣陣列:對應順序表
┣┣非線性資料結構
┣┣┣集合
┣┣┣樹結構
┣┣┣圖
┣儲存結構
┣┣順序儲存結構
┣┣┣順序表
┣┣非順序儲存結構
┣┣┣鏈式儲存結構(鍊錶):由指標來實現
┣┣┣雜湊(雜湊)
┣┣┣索引
一種邏輯結構可以使用不同的儲存結構,那麼就會形成不同的名稱。
線性表是一種邏輯結構,而鍊錶是一種儲存結構。
採用順序儲存結構
的線性表簡稱為「
順序表」,所以,順序表是指邏輯結構。
順序表適合查詢不適合增刪,鍊錶適合增刪但不適合查詢。
很多語言都有內建的資料結構,如陣列等,可以直接使用。
但有時我們需要自定義資料結構,即語言的自定義資料型別。
資料結構小結
if you give a person a program,you ll frustrate him for a day.if you teach a person to program,you will frustrate them for a lifetime 1946年世界上第一台計算機問世...
資料結構小結
有四種基本型別 集合結構 線性結構 樹狀結構和網路結構。包括順序儲存 鏈式儲存 索引儲存 雜湊儲存。這個時候,我們可以得出這麼個雜湊函式 f 0 0,f 1 1,f 20 20,這個是根據我們自己設定的直接定址來的。人數我們可以不管,我們關心的是如何通過關鍵字找到位址。例子 一 線性表 特點 首無前...
資料結構小結
設xyxxyyx是模式串,則在進行kmp演算法進行匹配時,它的next陣列元素依次為 a a.0112231 b.0111123 c.0111221 d.0111223 設採用一維陣列 從0下標開始 來存放乙個m行n列的對稱矩陣,且只存放矩陣的下三角陣。當需要訪問上三角陣第i行,第j列的元素 0 i...