1. 程式人生 > >Data Structure 基本概念

Data Structure 基本概念

info color src bubuko 不可 數值 原子性 基本概念 問題

數據(data) 描述客觀事物的數值

數據項(data item) 具有原子性,不可分割的最小單位

數據元素(data element)集合的個體,通常由很多數據組成

數據對象(data object)性質相同的元素的集合

技術分享圖片

分類1:線性結構和非線性結構

線性結構:有且只有一個開始節點和終端節點,每個節點都有且僅有一個後繼一個前驅

樹:一對多的關系,只有一個前驅,有多個後繼

分類2:集合結構 線性結構 樹狀結構 網絡結構

紅色都是常見的 圖是遇到實際問題會用到,而線性表和樹是最常用的

Data Structure 基本概念