1.3概念和術語

數據在計算機學科中是指輸入到計算機中並能夠被計算機識別、存儲和加工處理的符號的總稱。

數據元素是數據的基本單位,通常把數據元素作爲一個整體進行考慮和處理。
數據元素通常可以理解爲邏輯意義上的數據的基本單位,而不是物理意義上的基本數據單位。

數據元素可由一個或者多個數據項組成。
數據的基本物理單位是數據項

數據項(或數據元素)是指具有獨立含義的最小識別單位(數據中不可分割的最小單位)
數據項又稱爲項或字段

數據項有邏輯形式(logical form)和物理形式(physical form)兩個方面

結構通常指關係,數據結構是指數據之間的相互關係的一門學科

數據結構從不同的角度進行分類:
用戶角度:主要關心數據元素之間的關係,稱爲邏輯結構(或抽象結構),其作用是研究數據之間的邏輯(抽象)關係
計算機角度:主要關心數據是怎麼存儲的,稱爲存儲結構(或物理結構),其作用數據元素及其關係在計算機內的表示

數據結構從數據結構是否變化來分類:
靜態結構:指數據結構在存在期間不會發生變動,如今天數組
動態結構:在一定的範圍內結構的大小要發生變化,如堆棧、隊列以及樹形結構等

數據是對客觀事物的符號表示

數據類型是一個值的集合和定義在這個值集合上的一組操作的總稱

按照值的不同,數據類型可以分爲兩類:
原子類型:其值是不可分解的
結構類型:是由若干成分按照某種結構組成的,是可以分解的

計算機中表示信息的最小單位是二進制數的一位,稱爲位(bit)
有若干位組成一個位串表示一個數據元素,稱爲元素或結點

當數據元素有若干個數據項組成時,對應各個數據項的字位串稱爲數據域

在非順序映射中藉助指示元素存儲地址,描述數據元素之間邏輯關係放的部分稱爲指針域

結點
也可以描述爲數據處理的數據單位,它可以是一條記錄、一個數據項或組合數據項
根據結點在表中所處位置不同分類:
前趨結點:處於該結點之前的所有結點
後繼結點:處於該節點之後的所有結點
直接前趨結點:與該節點相鄰的前趨結點
直接後繼結點:與該節點相鄰的後繼結點
開始結點:表中第一個結點

終端結點:表中最後一個沒有後繼的結點

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章