資料的概念

-程式的操作物件，用於描述客觀事物

資料的特點

-可以輸入到計算機

-可以被計算機程式處理

資料中的新概念

-資料元素

·組成資料的基本單位

-資料項

·一個數據元素由若干資料項組成

-資料物件

·性質相同的資料元素的結合

資料結構指資料物件中資料元素之間的關係

-資料元素之間不是獨立的

·存在特定的關係，這些關係即結構

-如

·陣列中各個元素之間存在固定的線性關係

集合結構

·資料元素之間沒有特別的關係，僅同屬相同集合

線性結構

-資料元素之間是一對一的關係

樹形結構

-資料元素之間存在一對多的層次關係

圖形結構

-資料元素之間是多對多的關係

物理結構

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

·順序儲存結構

~將資料儲存在地址連續的儲存單元裡

·鏈式儲存結構

~將資料儲存在任意的儲存單元裡

~通過儲存地地的方式找到相關聯的資料元素

資料結構是相互之間存在特定關係的資料元素的集合

資料結構可以分為邏輯結構和物理結構