【數據結構實戰C++】2 數據結構概念

【數據結構實戰C++】2 數據結構概念

作者 CodeAllen ，轉載請註明出處

---

程序設計中的挑戰

• 利用計算機解決現實生活中實際的問題
• 生活中的不同個體間存在聯繫
• 用計算機程序描述生活中個體間的聯繫

問題：怎麼用程序描述生活中的個體？
回答：計算機接受的是數據（符號，類型等）

數據的概念：
程序的操作對象，用於描述客觀事物

數據的特點：（缺一不可）

• 可以輸入到計算機
• 可以被計算機程序處理

數據中的新概念
-數據元素：

• 組成數據的基本單位

-數據項

• 一個數據元素由若干數據項組成

-數據對象

• 性質相同的數據元素的集合

數據實例分析

數據結構指數據對象中數據元素之間的關係
-數據元素之間不是獨立的

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

-如：

• 數組中各個元素之間存在固定的線性關係

問題：在寫程序之前，怎麼分析各個對象的特性，以及對象之間的關係？

邏輯結構（四種）
集合結構、
-數據元素之間沒有特別的關係，僅同屬相同集合

線性結構
-數據元素之間是一對一的關係

樹形結構
-數據元素之間存在一對多的層次關係

圖形結構
-數據元素之間是多對多的關係

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

• 順序存儲結構（電腦內存）
  將數據存儲在地址連續的存儲單位裏
• 鏈式存儲結構（）
  將數據存在任意的存儲單元裏
  通過保存地址的方式找到相關聯的數據元素
  

小結
數據結構是相互之間存在特定關係的數據元素的集合
數據結構可以分爲；邏輯結構和物理結構