数据的基本概念
文章目錄
- 1 數據的基本概念
- 1.1 數據的概念
- 1.2 數據結構的概念
1 數據的基本概念
1.1 數據的概念
數據的概念:
- 程序的操作對象,用于描述客觀事物。
數據的特點:
- 可以輸入到計算機。
- 可以被計算機程序處理。
數據中的新概念:
- 數據元素:組成數據的基本單位。
- 數據項:一個數據元素由若干數據項組成。
- 數據對象:性質相同的數據元素的集合。
數據實例分析:
1.2 數據結構的概念
數據結構指數據對象中數據元素之間的關系:
- 數據元素之間不是孤立的,而是存在特定的關系,這些關系即結構。
- 如:數組中各個元素之間存在固定的線性關系。
對于我們編寫一個“好”的程序之前,必須分析待處理問題中各個對象的特性,以及對象之間的關系。
數據之間的邏輯結構:
- 集合關系:
- 數據元素之間沒有特別的關系,僅同屬相同集合。
- 線性關系:
- 數據元素之間是一對一的關系。
- 樹形結構:
- 數據元素之間存在一對多的層次關系。
- 圖形結構:
- 數據元素之間是多對多的關系。
數據的物理結構,即邏輯結構在計算機中的存儲形式:
- 順序存儲結構:
- 將數據存儲在地址連續的存儲單元里。
- 鏈式存儲結構:
- 將數據存儲在任意的存儲單元里。
- 通過保存地址的方式找到相關聯的數據元素。
總結一下:數據結構是相互之間存在特定關系的數據元素的集合,數據結構可以分為邏輯結構和物理結構。
參考資料:
總結
- 上一篇: Qt中的QMainWindow
- 下一篇: 建设工程施工过程中的不可抗力事件包括(