《大話數據結構》第一章 緒論

又開新坑😂,此次是從最基礎的知識起,這都是上學時候欠下的債啊! 好好把基礎打紮實一些,讓本身更加有實力,加油!

1.基本概念

1.1 數據

• 描述客觀事物的符號,是計算機中能夠操做的對象,能被計算機識別,並輸入給計算機處理的符號集合.
• 數據不單單包括整型、實型等數值類型,還包括字符及聲音、圖像、視頻等非數值類型。

1.2 數據元素

• 組成數據的、有必定意義的基本單位,在計算機中一般做爲總體主力。也被成爲記錄。

1.3 數據項

• 一個數據元素能夠由若干個數據項組成
• 數據項是數據不可分割的最小單位

1.4 數據對象

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

1.5 數據結構

• 是相互之間存在一種或多種特定關係的數據元素的集合
• 維基百科定義

2.結構分類

2.1 邏輯結構

2.1.1 集合結構

數據元素除了同屬於一個集合外,無任何關係,相似數學中的集合

2.1.2 線性結構

數據元素是一對一

2.1.3 樹形結構

數據元素是一對多,層次關係

2.1.4 圖形結構

數據元素是多對多

2.2 物理結構

2.2.1 順序存儲結構

是把數據元素存放在地址連續的存儲單元裏,其數據間的邏輯關係和物理關係是一致的

2.2.2 鏈式存儲結構

是把數據元素存放在任務的存儲單元裏,這組存儲單元能夠是連續的,也能夠是不連續的

3.抽象數據類型

一個數學模型及定義在該模型上的一組操做,體現了程序設計中問題分解/抽象和信息隱藏的特性.

4.小結

本章簡單介紹了數據結構的相關概念和總體分類,使得我對數據結構有了大致的認知,爲後續內容打下基礎。

---

歡迎你們關注😁