第2課-數據的藝術

1. 數據結構起源

(1) 計算機從解決數值計算問題到解決生活中的問題。

(2) 現實生活中的問題涉及不同個體間的復雜聯系。

(3) 需要在計算機程序中描述生活中個體間的。

數據結構主要研究非數值計算程序問題中的操作對象以及它們之間的關系。

1. 關鍵概念

（1）數據 – 程序的操作對象，用於描述客觀事物。

數據的特點：

l 可以輸入到計算機。

l 可以被計算機程序處理。

數據是一個抽象的概念，將其進行分類後得到程序設計語言中的類型。如：int，float，char等等。

（2）數據元素 – 組成數據的基本單位

數據項：一個數據元素由若幹數據項組成

（3）數據對象 – 性質相同的數據元素的集合

（4）數據元素之間不是獨立的，存在特定的關系 ，存在特定的關系，這些關 ，這些關系即結構。

（5）數據結構指數據對象中數據元素之間的關系。

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

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

1. 邏輯結構

（1）集合結構

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

（2）線性結構

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

（3）樹形結構

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

（4）圖形結構

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

1. 物理結構

（1）物理結構

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

（2）順序存儲結構

將數據存儲在地址連續的存儲單元裏。

（3 ）鏈式存儲結構

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

小結：

l 數據結構是相互之間存在一種或多種特定關系的數據元素的集合。

l 按照視點的不同，數據結構可以分為邏輯結構和物理結構。

數據——數據對象——數據元素——數據項

數據-第2課-數據的藝術