邏輯結構
特點集合結構
元素間平等
線性結構
元素一對一
樹形結構
元素一對多
圖形結構
元素多對多
物理結構
特點順序儲存結構
邏輯關係和物理關係一致
鏈式儲存結構
任意存放在儲存單位，利用指標存放位址
指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。
指乙個數學模型及定義在該模型上的一組操作。
演算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或多個操作。
執行次數函式
階非正式術語
12o(1)
常數階2n+3
o(n)
線性階3n2+2n+1
o(n2)
平方階5log2n+20
o(logn)
對數階2n+3nlog2n+19
o(nlogn)
nlogn階
6n3+2n2+3n+4
o(n3)
立方階2n
o(2n)
指數階耗費時間排序：
o(1)n)n)2)3)n)n)
筆記持續更新，歡迎關注。
考研資料結構筆記 資料結構和演算法的基本概念
資料 資料是對客觀事物的符合表示，在電腦科學中是指所有能輸入到計算機中並且被電腦程式處理的符合的總稱。例如，整數 實數和字串都是資料。資料元素 資料元素時資料的基本單位，在電腦程式中通常將其作為乙個整體進行考慮或處理。乙個資料元素可以由若干個資料項組成。資料項 資料項是資料結構中討論的最小單位，是資...
資料結構基本概念 筆記
1.資料結構 相互之間存在一種或多種特定關係的資料元素的集合。2.資料結構 邏輯結構 儲存結構 運算 3.邏輯結構 集合 線性結構 樹形結構 圖狀結構或網狀結構 描述資料元素之間的邏輯關係 4.儲存結構 又叫物理結構 順序儲存結構 鏈式儲存結構。5.順序映像的特點是借助元素在儲存器中的相對位置來表示...
資料結構基本概念
是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外，沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...