資料結構小結

2021-06-18 05:36:02 字數 541 閱讀 9150

資料結構就是乙個集合;

資料結構

┣邏輯結構

┣┣線性資料結構

┣┣┣線性表:

┣┣┣┣棧

┣┣┣┣佇列

┣┣┣┣字串

┣┣┣┣陣列:對應順序表

┣┣非線性資料結構

┣┣┣集合

┣┣┣樹結構

┣┣┣圖

┣儲存結構

┣┣順序儲存結構

┣┣┣順序表

┣┣非順序儲存結構

┣┣┣鏈式儲存結構(鍊錶):由指標來實現

┣┣┣雜湊(雜湊)

┣┣┣索引

一種邏輯結構可以使用不同的儲存結構,那麼就會形成不同的名稱。

線性表是一種邏輯結構,而鍊錶是一種儲存結構。

採用順序儲存結構

的線性表簡稱為「 

順序表」,所以,順序表是指邏輯結構。

順序表適合查詢不適合增刪,鍊錶適合增刪但不適合查詢。

很多語言都有內建的資料結構,如陣列等,可以直接使用。

但有時我們需要自定義資料結構,即語言的自定義資料型別。

資料結構小結

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...