在職計算機考研記事——資料結構基本概念

資料結構基本概念

• 個人簡述
• 資料結構的基本概念
• 資料結構的三要素
• • 資料的邏輯結構
  • 資料的存儲結構
  • 資料的運算
• 小結

個人簡述

題主本人隻是一介普普通通一本非計算機專業的應屆畢業生，目前已投入工作由于深感自身能力不足，是以走上了考取在職研究所學生的道路，也算是持續的記錄自己的學習成果吧，希望能夠通過長期的部落格編寫有所收獲。

資料結構的基本概念

1. 資料：資料是資訊的載體，是描述客觀事物屬性的數、字元及所有能輸入到計算機中并被計算機程式識别和處理的符号的集合。
2. 資料元素：首先，資料元素是資料的基本機關，通常作為一個整體進行考慮和處理；資料元素是由多個資料項組成的，而資料項才是構成資料元素的最小組成機關。
3. 資料對象：這個概念一般使用的比較少，它表示有相同性質的資料的集合。
4. 資料類型：這裡需要注意的是資料類型并不是單單指代一個值的集合，還表示定義在這個集合上的一組操作
5. 抽象資料結構：這是一個比較重要的知識點，它是指一個數學模型及定義在該模型上的一組操作，這裡需要強調的是該類型是作為一種偏邏輯的概念，抽象資料類型與計算機内部的表示和實作無關，隻要數學特性不變，那麼外部的使用則不變。通常用資料對象、資料關系、基本操作集，這樣的三元組表示抽象資料類型，在熟悉了資料結構的定義後，抽象資料類型可以作為表示資料結構的執行個體存在。
6. 資料結構：這是一個需要老生常談的概念，資料元素都不是孤立存在的，他們之間存在着的關系稱為結構，而資料結構則是互相之間存在一種或多種特定關系的資料元素的集合，而其中包括三方面的内容：邏輯結構，存儲結構和資料的運算。這裡需要注意的是，邏輯結構和存儲結構的關系，算法的設計取決于所選的邏輯結構，這部分是抽象的；算法的實作取決于所選的存儲結構，這是具體的。

資料結構的三要素

資料的邏輯結構

邏輯結構是指資料元素之間的邏輯關系，即從邏輯關系上描述資料。有一點需要十分的注意，它與資料的存儲無關，是獨立于計算機的，其實可以了解為設計圖和施工場地的關系。

1. 集合：結構中的資料元素之間除“同屬一個集合”外沒有其他關系。
2. 線性結構：結構中的資料元素之間隻存在一對一的關系。
3. 樹形結構：結構中的資料元素之間存在一對多的關系。
4. 圖狀結構或網狀結構：結構中的資料元素之間存在多對多的關系。

資料的存儲結構

存儲結構是指資料結構在計算中的表示（映像），也稱實體結構。它包括資料元素的表示和關系的表示。資料的存儲結構是用計算機語言實作的邏輯結構，它依賴于計算機語言。資料的存儲結構主要有順序存儲、鍊式存儲、索引存儲和散列存儲。這裡需要注意的是要把邏輯結構與存儲結構的概念及其表現區分開！

資料的運算

施加在資料上的運算的定義和實作。運算的定義是針對邏輯結構的，指出運算的功能；運算的實作是針對存儲結構的，指出運算的具體步驟。

小結

該篇幅的内容是基于教材1.1節的内容，雖然篇幅很少但是卻十分重要，因為其概念無論是邏輯結構還是存儲結構都很較為抽象，記住不難，初步的了解不難，但是能夠融彙于題目中并不是那麼容易。而在這其中比較需要注意的點在于資料的了解以及對于資料結構的區分很關鍵，需要理清邏輯結構和存儲結構的關系，邏輯結構是抽象存在的，存儲結構是具體存在的，同時在做題的時候需要注意邏輯結構的例子，以及存儲結構的例子。