資料結構小白系列之資料結構概述

資料結構，是資料的組織形式，包括資料元素本身以及資料元素之間的關係，公式可表示為data_structure=，其中d表示資料，r表示關係。資料結構具有邏輯結構和物理結構。

邏輯結構是資料和資料之間的邏輯關係，實際就是它們之間的位置關係。比如資料a和資料b，資料a和資料b是相鄰著儲存著，資料a儲存在資料b前面。這樣資料a資料b的邏輯關係就是相鄰的並且a在b前面。（但是實際的儲存a和b並不一定是物理連續的，因為相同的邏輯結構可以有不同的物理結構儲存資料）。

資料的邏輯結構分類：

下面一張圖表示資料的邏輯結構：

「資料的物理結構是資料結構在計算機中的表示（又稱映像），它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、鏈結、索引、雜湊等多種，所以，一種資料結構（這裡是指邏輯結構）可表示成一種或多種儲存結構。

資料元素的機內表示（映像方法）：用二進位制位（bit）的位串表示資料元素。通常稱這種位串為節點（node）。當資料元素有若干個資料項組成時，位串中與個資料項對應的子位串稱為資料域（data field）。因此，節點是資料元素的機內表示（或機內映像）。

關係的機內表示（映像方法）：資料元素之間的關係的機內表示可以分為順序映像和非順序映像，常用兩種儲存結構：順序儲存結構和鏈式儲存結構。順序映像借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。非順序映像借助指示元素儲存位置的指標（pointer）來表示資料元素之間的邏輯關係。」

物理結構儲存方式：

資料結構有以下幾種分類，不了解的讀者只需對名稱有個印象即可

資料結構分為邏輯結構和物理結構，邏輯結構描述的是資料的邏輯關係，比如是相鄰的還是不相鄰的。物理結構是資料在計算機系統的具體儲存形式。一種邏輯結構可以有不同的物理結構實現。

在計算機中，資料採取不同的物理結構儲存，需要計算機硬體的支援。

有一句話說，演算法+資料結構=程式。這句話是否誇大我們不進行討論，但是資料結構在我們的程式中起到了非常重要的作用。乙個良好的資料結構，可以使得我們的程式更加高效執行，資料儲存更加有效。

我們可以這樣理解（但不嚴謹），演算法解釋了程式如何執行，什麼時候做什麼都已經定義好了，而資料結構規定了程式的資料如何組織。

什麼是程式？程式就是我們使用程式語言編寫的源**檔案。