資料結構緒論

+緒論：一般在學術著作開頭，概括作品內容，研學要點及方法的部分。
資料結構是一門研究非數值計算的程式設計問題中的操作物件，以它們之間的關係和操作等相關問題的學科。

• 基本概念和術語

  • 資料
    • 資料
      是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。
      在·
    • 兩個前提
      可以輸入到計算機中
      能被計算機程式處理
  • 資料元素
    是組成資料的、有一定意義的基本單位，在計算機中通常作為整體處理，也被稱為記錄。
    人的資料元素或記錄，即是人，即是基本單位。
  • 資料項
    一個資料元素可以由若干個資料項組成
    人有眼、耳和鼻等都是資料項的意思。也可以是性別，年齡等。
    • 資料項是資料不可分割的最小單位
    • 然而真正討論問題時，資料元素才是資料結構中建立資料模型的著眼點，比如很多人看電影關心的是演員，而不是演員的年齡。
  • 資料物件
    是性質相同的資料元素的集合，是資料的子集。
    • 性質相同是指資料元素具有相同數量和型別的資料項，例如人都有姓名、生日和性別等相同是資料項。
    • 實際應用中，處理的資料元素通常具有相同性，在不產生混餚的情況下，我們都將資料物件簡稱為資料。
  • 資料結構
    是相互之間存在一種或多種特定關係的資料元素的集合。

• 邏輯結構與物理結構

  • 邏輯結構
    是指資料物件中資料元素之間的相互關係。
    邏輯結構分為以下四種
    • 集合結構
      集合結構中的資料元素除了同屬於一個集合外，它們之間沒有其他關係，各個資料元素是平等的。
    • 線性結構
      線性結構中的資料元素之間是一對一的關係。
    • 樹形結構
      樹形結構中的資料元素之間存在一種一對多的層次關係，像資料夾。
    • 圖形結構
      圖形結構的資料元素是多對多的關係，相互交錯。
  • 物理結構
    很多書中也叫儲存結構，是指資料的邏輯結構在計算機中的儲存形式。
    如何儲存資料元素之間的邏輯關係，是實現物理結構的重點和難點。
    • 順序儲存結構
      順序儲存結構是把資料元素存放在地址連續的儲存單元裡，其資料間的邏輯關係和物理關係是一致的。
    • 鏈式儲存結構
      是把資料元素存放在任意的儲存單元裡，這組儲存單元可以連續的，也可以不連續的。

• 抽象資料型別

  • 資料型別
    是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。
    • 原子型別
      是不可再分解的基本型別，包括整型，實型，字元型等。
    • 結構型別
      由若干個型別組合而成，是可以再分解的。列如，整型陣列是由若干整型資料組成的。
    • 抽象是指抽取事務具有的普遍性的本質。
  • 抽象資料型別
    我們對已有的資料型別進行抽象，就有了抽象資料型別
    是指一個數學模型及定義在該模型上的一組操作。
    抽象資料型別的定義僅取決於它的一組邏輯特性，而與其在計算機內部如何表示和實現無關。
    例如，在不同計算機中整型有不同的實現方法，但是抽象出來的面對人的數學特性相同，
    因此，抽象的意義在於資料型別的數學抽象特性。

• 總結

圖片.png

圖片.png