數(shù)據(jù)結構學習小記1

今日復習的是數(shù)據(jù)結構的一些基礎的概念(入門階段的概念):
? ? 程序=數(shù)據(jù)結構+算法

數(shù)據(jù)元素:是數(shù)據(jù)的基本單位,在計算機中通常作為一個整體進行考慮和處理,在有些情況下,數(shù)據(jù)元素也稱為元素、記錄等。數(shù)據(jù)元素用于完整地描述一個對象,如棋盤中的一個狀態(tài),以及圖中的一個頂點等。
數(shù)據(jù)項:是組成數(shù)據(jù)元素的、有獨立意義的、不可分割的最小單位。例如,學生基本信息表中的學號、姓名、性別等都是數(shù)據(jù)項。
數(shù)據(jù)對象:是性質相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)的一個子集。
數(shù)據(jù)結構:是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。即,數(shù)據(jù)結構是帶“結構”的數(shù)據(jù)元素的集合,“結構”就是指數(shù)據(jù)之間存在的關系。數(shù)據(jù)結構包括邏輯結構和存儲結構兩個層次:
a.邏輯結構:從邏輯的關系上描述數(shù)據(jù),它與數(shù)據(jù)的存儲無關,是獨立于計算機的,關系是指數(shù)據(jù)元素間的邏輯關系。根據(jù)數(shù)據(jù)元素之間關系的不同特性,通常有四類基本結構:集合結構、線性結構、樹結構、圖結構(復雜程度依次遞進)

b.存儲結構:數(shù)據(jù)對象在計算機中的存儲表示稱為數(shù)據(jù)的存儲結構,也稱為物理結構(1)順序存儲結構? ?
(2)鏈式存儲結構

算法一些知識點
下面就靠一張圖簡單概括了(畢竟算法也是一大難題,在這里只能是淺談。。)

(參考自教材嚴蔚敏版《數(shù)據(jù)結構》)