《大話數據結構》讀後總結（二）

1、數據結構基本概念

1. 數據類型

• 數據類型：是指一組性質相同的值的集合及定義在此集合上的一些操做的總稱。
• 在C語言中，按照取值的不一樣，數據類型能夠分爲兩類：
  • 原子類型：是不能夠再分解的基本類型，包括整型、實型、字符型等。
  • 結構類型：由若干個類型組合而成，是能夠再分解的。例如，整型數組是由若干整型數據組成的。
• 好比，在C語言中變量聲明int a,b，這就意味着，在給變量a和b賦值時不能超出int的取值範圍，變量a和b之間的運算只能是int類型所容許的運算。
• 抽象是指抽取出事物具備的廣泛性的本質。它是抽出問題的特徵而忽略非本質的細節，是對具體事物的一個歸納。

2. 抽象數據類型

• 抽象數據類型不單單指那些已經定義並實現的數據類型，還能夠是計算機編程者在設計軟件程序時本身定義的數據類型。
• 好比咱們編寫地圖類的軟件系統，常常就定義一個叫point的抽象數據類型，它有x、y、z三個整型變量，這樣咱們很方便地操做一個point數據變量就能知道這一點的座標了。
• 一個抽象數據類型定義了：一個數據對象、數據對象中各數據元素之間的關係及對數據元素的操做。
• 抽象數據類型體現了程序設計中問題分解、抽象和信息隱藏的特性。
• 抽象數據類型把實際生活中的問題分解爲多個規模小且容易處理的問題，而後創建一個計算機能處理的數據模型，並把每一個功能模塊的實現細節做爲一個獨立的單元，從而使具體實現過程隱藏起來。

3. 總結

數據結構是相互之間存在一種或多種特定關係的數據元素的集合。

歡迎掃描下方二維碼，持續關注：

互聯網工程師（id:phpstcn），咱們一塊兒學習，一塊兒進步