1.2.1數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項和數(shù)據(jù)對象
數(shù)據(jù)(Data)是客觀事物的符號表示拣播,是所有能夠輸入到計算機中并被計算機程序處理的符號的總稱。
數(shù)據(jù)元素(Data Element)是數(shù)據(jù)的基本單位收擦,在計算機中通常作為一個整體進行考慮和處理。
數(shù)據(jù)項(Data Item)是組成數(shù)據(jù)元素的塞赂、有獨立含義的泪勒、不可分割的最小單位宴猾。
數(shù)據(jù)對象(Data Object)是性質相同的數(shù)據(jù)元素的集合圆存,是數(shù)據(jù)的一個子集。
1.2.2數(shù)據(jù)結構
數(shù)據(jù)結構(Data Structure)是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合仇哆。
1辽剧、邏輯結構
數(shù)據(jù)的邏輯結構是從邏輯關系上來描述數(shù)據(jù),它與數(shù)據(jù)的存儲無關税产,是獨立于計算機的。
通常有四類基本結構辟拷,復雜程度依次遞進:
集合結構撞羽、線性結構衫冻、樹結構诀紊、圖結構。
(1)集合結構:數(shù)據(jù)元素之間除了“屬于同一集合”的關系外隅俘,別無其他關系邻奠。
(2)線性結構:數(shù)據(jù)元素之間存在一對一的關系笤喳。
(3)樹結構:數(shù)據(jù)元素之間存在一對多的關系。
(4)圖結構或網(wǎng)狀結構:數(shù)據(jù)元素之間存在多對多的關系碌宴。
(附上本人拙劣的畫工畫的一張層次圖,便于理解和記憶)
2贰镣、存儲結構
數(shù)據(jù)對象在計算機中的存儲表示稱為數(shù)據(jù)的存儲結構呜象,也稱為物理結構碑隆。數(shù)據(jù)元素在計算機中有兩種基本的存儲結構恭陡,分別為順序存儲結構和鏈式存儲結構。
(1)順序存儲結構:順序存儲結構是借助元素在存儲器中的相對位置來表示數(shù)據(jù)元素之間的邏輯關系上煤,通常借助程序設計語言的數(shù)組類型來描述。
(2)鏈式存儲結構:順序存儲結構要求所有的元素依次存放在一片連續(xù)的存儲空間中劫狠,而鏈式存儲結構無需占用一整塊存儲空間哥捕。但為了表示結點之間的關系嘉熊,需要給每個結點附加指針字段遥赚,用于存放后繼元素的存儲地址。所以鏈式存儲結構通常借助于程序設計語言的指針類型來描述阐肤。