大話數據結構Java版第一節

為追求學習中的完美，再次拿起書本梳理數據結構與算法，此筆記是按照程杰老師的《大話數據結構》為教材進行學習，如有不妥之處請聯系作者刪除。

程序設計 = 數據結構 + 算法

1、基本概念

• 數據結構：是相互之間存在一種或多種特定關系的數據元素的集合；
• 數據：是描述客觀事物的符號，是計算機中可以操作的對象，是能被計算機識別，并輸入給計算機處理的符號集合；
  • 可以輸入到計算機中；
  • 能被計算機程序處理。
• 數據元素：是組成數據的、有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。
• 數據項：一個數據元素可以由若干個數據項組成；
  • 數據項是數據不可分割的最小單元。
• 數據對象：是性質相同的數據元素的集合，是數據的子集。

2、邏輯結構與物理結構

按照視點的不同，數據結構可分為邏輯結構和物理結構。

2.1、邏輯結構

• 是指數據對象元素之間的相互關系。可以分為下面幾種：

  • 集合結構：集合中的數據元素除了同屬一集合外，他們之間沒有任何關系。
  • 線性結構：線性結構中的數據元素之間是一對一的關系。
  • 樹形結構：樹形結構中的數據元素之間存在一種一對多的層次關系。
  • 圖形結構：圖形結構的數據元素是多對多的關系。

• 邏輯結構是針對具體問題的，是為了解決某個問題，在對問題的理解基礎上，選擇一個合適的數據結構來表示數據元素之間的邏輯關系。

2.2、物理結構（存儲結構）

• 是指數據的邏輯結構在計算機中的存儲形式。
• 數據元素的存儲結構有兩種：順序存儲 和 鏈式存儲
• 順序存儲結構
  • 是把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的。
• 鏈式存儲結構
  • 是把數據元素存放在任意的存儲單元里，這組存儲單元可以是連續的，也可以是不連續的。
  • 邏輯結構是面向問題的，而物理結構是面向計算機的，其基本的目標就是將數據及其邏輯關系存儲到計算機的內存中。

3、抽象數據類型

3.1、數據類型

• 數據類型：是指一組性質相同的值的集合及定義在此集合的上的一些操作總稱。
• 抽象是指抽取事物具有的普遍性質。
  • 抽出問題的特征而忽略非本質的細節是對具體事物的一個概括；
  • 抽象是一種思考問題的方式，它隱藏了復雜的細節，只保留實現目標所必須的信息。

3.2、抽象數據類型

• 對已有的數據類型進行抽象，就有了抽象數據類型。
• 抽型數據類型（Abstract Data Type ADT）：是指一個數學模型及定義在該模型上的一組操作。
  • 抽象的意義在于數據類型的數學抽象特征。
  • 抽象數據類型體現了程序設計中 問題分解、抽象和信息隱藏的特性。

總結

以上是生活随笔為你收集整理的大话数据结构Java版第一节的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。