數據項是
數據結構中討論的最小單位,是數據記錄中最基本的、不可分的有名數據單位。數據元素可以是數據項的集合。
數據項可以是字母、數字或兩者的組合。通過(guò)數據類(lèi)型(邏輯的、數值的、字符的等)及數據長(cháng)度來(lái)描述。數據項用來(lái)描述實(shí)體的某種屬性。
職工的年齡、姓名、基本工資等都是數據項。
數據元素(Data Element)
數據元素是數據的基本單位。數據元素也稱(chēng)元素、結點(diǎn)、頂點(diǎn)、記錄。 一個(gè)數據元素可以由若干個(gè)數據項(也可稱(chēng)為字段、域、屬性)組成。
計算機中表示數據的最小單位是二進(jìn)制數的一位,叫做位。我們用一個(gè)由若干位組合起來(lái)形成的一個(gè)位串表示一個(gè)數據元素,通常稱(chēng)這個(gè)位串為元素或結點(diǎn)。當數據元素由若干數據項組成時(shí),位串中對應于各個(gè)數據項的子位串稱(chēng)為數據域。元素或結點(diǎn)可看成是數據元素在計算機中的映象。
數據(data)
數據(data)是對客觀(guān)事物的符號表示,是用于表示客觀(guān)事物的未經(jīng)加工的原始素材,如圖形符號、數字、字母等?;蛘哒f(shuō),數據是通過(guò)物理觀(guān)察得來(lái)的事實(shí)和概念,是關(guān)于現實(shí)世界中的地方、事件、其他對象或概念的描述。
在計算機科學(xué)中,數據是指所有能輸入到計算機并被計算機程序處理的符號的介質(zhì)的總稱(chēng),是用于輸入電子計算機進(jìn)行處理,具有一定意義的數字、字母、符號和模擬量等的通稱(chēng)。是組成地理信息系統的最基本要素。種類(lèi)很多。
按性質(zhì)分為:①定位的,如各種坐標數據;②定性的,如表示事物屬性的數據(居民地、河流、道路等);③定量的,反映事物數量特征的數據,如長(cháng)度、面積、體積等幾何量或重量、速度等物理量;④定時(shí)的,反映事物時(shí)間特性的數據,如年、月、日、時(shí)、分、秒等。
按表現形式分為:①數字數據,如各種統計或量測數據;②模擬數據,由連續函數組成,又分為圖形數據(如點(diǎn)、線(xiàn)、面)、符號數據、文字數據和圖像數據等。按記錄方式分為地圖、表格、影像、磁帶、紙帶。按數字化方式分為矢量數據、格網(wǎng)數據等。在地理信息系統中,數據的選擇、類(lèi)型、數量、采集方法、詳細程度、可信度等,取決于系統應用目標、功能、結構和數據處理、管理與分析的要求。
數據是對客觀(guān)事物的符號表示,在計算機科學(xué)中是指所有能輸入到計算機中并由計算機程序處理的符號的總稱(chēng)。 數據元素是數據的基本單位,在計算機程序中通常作為一個(gè)整體考慮。一個(gè)數據元素由若干個(gè)數據項組成。 關(guān)鍵字指的是能識別一個(gè)或多個(gè)數據元素的數據項。若能起唯一識別作用,則稱(chēng)之為 "主" 關(guān)鍵字,否則稱(chēng)之為 "次" 關(guān)鍵字。 數據對象是性質(zhì)相同的數據元素的集合,是數據的一個(gè)子集。數據對象可以是有限的,也可以是無(wú)限的。 數據處理是指對數據進(jìn)行查找、插入、刪除、合并、排序、統計以及簡(jiǎn)單計算等的操作過(guò)程。 結構數據元素相互之間的關(guān)系稱(chēng)為結構。有四類(lèi)基本結構:集合、
線(xiàn)性結構、
樹(shù)形結構、圖狀結構(網(wǎng)狀結構)。樹(shù)形結構和
圖形結構全稱(chēng)為非線(xiàn)性結構。集合結構中的數據元素除了同屬于一種類(lèi)型外,別無(wú)其它關(guān)系。線(xiàn)性結構中元素之間存在一對一關(guān)系,樹(shù)形結構中元素之間存在一對多關(guān)系,圖形結構中元素之間存在多對多關(guān)系。在圖形結構中每個(gè)結點(diǎn)的前驅結點(diǎn)數和后續結點(diǎn)數可以任意多個(gè)。
集合 (計算機科學(xué))
在計算機科學(xué)中,
集合是一組可變數量的數據項(也可能是0個(gè))的組合,這些數據項可能共享某些特征,需要以某種操作方式一起進(jìn)行操作。一般來(lái)講,這些數據項的類(lèi)型是相同的,或基類(lèi)相同(若使用的語(yǔ)言支持
繼承)。列表(或
數組)通常不被認為是集合,因為其大小固定,但事實(shí)上它常常在實(shí)現中作為某些形式的集合使用。集合的種類(lèi)包括
列表,
集,
多重集,
樹(shù)和
圖。
枚舉類(lèi)型可以是列表或集。
Lobert L.Kruse 在《數據結構與程序設計》一書(shū)中,將一個(gè)數據結構的設計過(guò)程分成抽象層、數據結構層和實(shí)現層。其中,抽象層是指抽象數據類(lèi)型層,它討論數據的
邏輯結構及其運算,數據結構層和實(shí)現層討論一個(gè)數據結構的表示和在計算機內的存儲細節以及運算的實(shí)現。
一般認為,一個(gè)數據結構是由數據元素依據某種邏輯聯(lián)系組織起來(lái)的。對數據元素間邏輯關(guān)系的描述稱(chēng)為數據的邏輯結構;數據必須在計算機內存儲,數據的存儲結構是數據結構的實(shí)現形式,是其在計算機內的表示;此外討論一個(gè)數據結構必須同時(shí)討論在該類(lèi)數據上執行的運算才有意義。
分析待處理的對象的特征及各對象之間存在的關(guān)系,這就是數據結構這門(mén)課所要研究的問(wèn)題。眾所周知,計算機的程序是對信息進(jìn)行加工處理。在大多數情況下,這些信息并不是沒(méi)有組織,信息(數據)之間往往具有重要的結構關(guān)系,這就是數據結構的內容。數據的結構,直接影響算法的選擇和效率。
在
程式設計的
型別系統中,
數據類(lèi)型(
Data type)是用來(lái)約束數據的解釋。在編程語(yǔ)言中,常見(jiàn)的數據類(lèi)型包括原始類(lèi)型(如:整數、浮點(diǎn)數或字符)、
多元組、記錄單元、
代數數據類(lèi)型、
抽象數據類(lèi)型、
參考型別、
類(lèi)別以及
函式型別。數據類(lèi)型描述了
數值的表示法、解釋和結構,并以
算法操作,或是
物件在內存中的儲存區,或者其它儲存裝置。數據類(lèi)型在數據結構中的定義是一個(gè)值的集合以及定義在這個(gè)值集上的一組操作。 變量是用來(lái)存儲值的所在處;它們有名字和數據類(lèi)型。變量的數據類(lèi)型決定了如何將代表這些值的位存儲到計算機的內存中。在聲明變量時(shí)也可指定它的數據類(lèi)型。所有變量都具有數據類(lèi)型,以決定能夠存儲哪種數據。
變量是什么? 大概說(shuō)來(lái)就是存放信息的容器(更確切的說(shuō)是指向內存空間中某個(gè)存貯位置的指針, 不過(guò)能夠理解就行了, 何必去記這么抽象的定義). 只要能夠理解它可以存放信息并可以通過(guò)各種途徑改變其中的信息就可以了。
數據類(lèi)型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱(chēng)。數據類(lèi)型可分為兩類(lèi):原子類(lèi)型、結構類(lèi)型。一方面,在程序設計語(yǔ)言中,每一個(gè)數據都屬于某種數據類(lèi)型。類(lèi)型明顯或隱含地規定了數據的取值范圍、存儲方式以及允許進(jìn)行的運算??梢哉J為,數據類(lèi)型是在程序設計中已經(jīng)實(shí)現了的數據結構。另一方面,在程序設計過(guò)程中,當需要引入某種新的數據結構時(shí),總是借助
編程語(yǔ)言所提供的數據類(lèi)型來(lái)描述數據的存儲結構。