大白話+圖解，數據結構到底是什么？

數據結構：數據結構（data structure）描述的是按照一定邏輯關系組織起來的待處理數據元素的表示及相關操作，涉及數據的邏輯結構、數據的存儲結構和數據的運算。
（第一次看完這段話時候我的腦子里大概就是，聽君一席話。。。勝似一席話。。。）
所以如果你們也有類似的感受，也面臨以下的處境，可以和我一起接著往下看。

數據結構定義看不懂。

定義看完就忘。

一、一張圖概括【數據結構】是什么？

直接上圖，一圖概括【數據結構】到底是什么？

二、詳細解釋

接下來就讓我們用上大白話，來掰扯掰扯，數據結構到底是什么？

1）數據結構

這四個字，其實包含兩個詞語，第一個是數據，第二個是結構。
為了簡單理解我們將這兩個詞籠統的進行了解釋：

• 數據指的是數據元素的集合。
• 結構指的是數據元素之間相互作用的某種特定關系。

因此，通過對這兩個詞的理解，我們將數據結構定位為：

數據結構其實就是一些存在著某種特定關系的數據元素集合。
主要包含內容如下圖所示：

在對定義有了初步了解之后，肯定有人會問，這個“結構”或者說“特定關系”指的是什么？
因此，接下來，我們將對此進行解釋。

2）邏輯結構

結構主要分為，邏輯結構和物理結構。 首先，我們來介紹邏輯結構。

邏輯結構指的是，數據元素之間的相互關系。
其分類主要包括集合結構、線性結構、樹形結構、圖形結構。
下圖解釋不同邏輯結構之間的區別，我們為了方便記憶，我們進行了簡單總結。

• 集合結構：沒關系（茫茫人海的陌生人）
• 線性結構：一對一（排隊）
• 樹形結構：一對多（族譜）
• 圖形結構：多對多（病毒傳播）

3）物理結構

物理結構指的是數據邏輯結構在計算機中的存儲形式。
其分類主要把包括順序存儲結構和鏈式存儲結構。
下圖解釋了不同物理結構的之間的區別。

• 順序存儲結構：按順序連續存儲
• 鏈式存儲結構：任意，指針定位

三、推薦學習資料

1.推薦書籍

《大話數據結構》

2.推薦課程

《數據結構》——MOOC浙江大學陳越老師

結束~
道雖邇，不行不至。希望和大家一起進步。^ _ ^

總結

以上是生活随笔為你收集整理的数据结构与算法01：一张图概括【数据结构】是什么？（大白话+图解）的全部內容，希望文章能夠幫你解決所遇到的問題。

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