1.1 數據結構的基本概念
1.1.1 基本概念和術語
主要涉及概念有:
數據、數據元素、數據對象、數據類型、數據結構
舉個例子
在以下學生信息表中
學號 | 姓名 | 性別 | 家庭地址 |
---|---|---|---|
111 | 陳陳陳 | 女 | ******* |
222 | 過過過 | 女 | ******* |
333 | 啦啦啦 | 男 | ******* |
(1)數據
是我們日常生活中的各種信息,可以是任何形式的信息。在計算機科學中是指所有能夠輸入到計算機中(轉換為二進制數0\1)并被計算機程序處理的符號的集合,很廣泛的概念。
那么在這個例子中,數據可以是這個表格文本;可以是其中的一行數據;也可以是“111”或“陳陳陳”。
(2)數據元素
數據的基本單位,作為一個整體進行考慮和處理。
(3)數據項(又稱字段,域,屬性等)
是數據中的具體細節。
需要注意的是
“什么是‘數據元素’什么是‘數據項’”的問題,需要根據我們到底要用計算機來處理什么樣的問題、根據實際的業務需求來確定
在這個例子中,每個學生的信息記錄都是一個數據元素,“學號”、“姓名”、“性別”等就是數據項。
(4)數據對象
具有相同性質的數據元素的集合
(5)數據結構
相互之間存在一種或多種特定關系(上下關系、前后關系、先后關系、左右關系等等)的數據元素的集合
例如,全部學生的信息記錄就是一個數據對象(性質相同)
1.1.2 數據結構三要素
1.數據的邏輯結構
2.數據的存儲結構(物理結構)
需要注意的是
邏輯結構與數據存儲無關,是獨立于計算機的
存儲結構是用計算機語言實現的邏輯結構,依賴于計算機語言