數據的藝術

?概念:

? 數據 --程序操作的對象,用于描述客觀事物。

? 數據的特點:

? a. 可以輸入到計算機

? b. 可以被計算機程序處理

?*數據是一個抽象的概念,將其進行分類得到程序設計語言中的類型。


數據元素 ?-組成數據的基本單位

a. 數據項:一個數據元素由若干數據項組成

數據對象 ?-性質相同的數據元素的集合

class Person{ ? ?一種數據類型

constructor(name,age){

this.name=name;

this.age =age; ?數據項

}

toString(){

return this.name+":"+this.age;

}

}

var p = new Person("張三",18); ? 數據元素

var p1= new Person("李四",20);?

var att = [p,p1]; ? ? ? ? ? ? 數據對象?

結構(關鍵詞:元素之間的關系)

概念:

a.數據元素之間不是獨立的,存在特定的關系,這些關系即結構

b.數據結構指數據對象中數據元素之間的關系。

如:數組中各個元素之間存在固定的線性關系

**編寫一個"好"的程序之前,必須分析待處理問題中各個對象的特性,以及對象之間的關系。

邏輯結構(關鍵詞:邏輯)

集合結構:

a.數據元素之間沒有特別的關系.僅同屬相同集合

線性結構:(數組,棧)

a.數據元素之間是一對一的關系

樹形結構:(樹,二叉樹)

a.數據元素之間存在一對多的層次關系

圖形結構

a.數據元素之間是多對多的關系

物理結構(關鍵詞:存儲形式)

物理結構

a.邏輯結構在計算機中的存儲形式。

順序存儲結構

a.將數據存儲在地址連續的存儲單元里。

鏈式存儲結構

a.將數據存儲在任意的存儲單元里,通過保存地址的方式找到相關聯的數據元素。

小結

單或多(數據項)------->單或多(數據元素)--->單或多(數據對象)---->數據