【數據結構】2_數據的藝術

程序設計的挑戰

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

問題：如何描述生活中的個體？

數據的概念

• 程序的操做對象，用於描述客觀事物

數據的特色

• 能夠輸入到計算機
• 能夠被計算機處理

數據中的新概念

• 數據元素
• 組成數據的基本單位

• 數據項

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

• 數據對象

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

數據實例分析

數據結構指數據對象中數據元素之間的關係

• 數據元素之間不是獨立的

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

• 如：

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

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

數據結構分類

邏輯結構

• 集合結構

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

• 線性結構

  • 數據元素之間是一對一的關係

• 樹形結構

  • 數據元素之間存在一對多的層次關係

• 圖形結構

  • 數據元素之間是多對多的關係

物理結構

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

  • 順序存儲結構

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

  • 鏈式存儲結構

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

• 數據結構是相互之間存在特定關係的數據元素的集合
• 數據結構能夠分爲邏輯結構和物理結構

以上內容整理於狄泰軟件學院系列課程，請你們保護原創！