一、是什么

數(shù)據(jù)結構是計算機存儲、組織數(shù)據(jù)的方式，是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合

前面講到，一個程序 = 算法 + 數(shù)據(jù)結構，數(shù)據(jù)結構是實現(xiàn)算法的基礎，選擇合適的數(shù)據(jù)結構可以帶來更高的運行或者存儲效率

數(shù)據(jù)元素相互之間的關系稱為結構，根據(jù)數(shù)據(jù)元素之間關系的不同特性，通常有如下四類基本的結構：

• 集合結構：該結構的數(shù)據(jù)元素間的關系是“屬于同一個集合”
• 線性結構：該結構的數(shù)據(jù)元素之間存在著一對一的關系
• 樹型結構：該結構的數(shù)據(jù)元素之間存在著一對多的關系
• 圖形結構：該結構的數(shù)據(jù)元素之間存在著多對多的關系，也稱網(wǎng)狀結構

由于數(shù)據(jù)結構種類太多，邏輯結構可以再分成為：

• 線性結構：有序數(shù)據(jù)元素的集合，其中數(shù)據(jù)元素之間的關系是一對一的關系，除了第一個和最后一個數(shù)據(jù)元素之外，其它數(shù)據(jù)元素都是首尾相接的
• 非線性結構：各個數(shù)據(jù)元素不再保持在一個線性序列中，每個數(shù)據(jù)元素可能與零個或者多個其他數(shù)據(jù)元素發(fā)生關聯(lián)

二、有哪些

常見的數(shù)據(jù)結構有如下：

• 數(shù)組
• 棧
• 隊列
• 鏈表
• 樹
• 圖
• 堆
• 散列表

數(shù)組

在程序設計中，為了處理方便， 一般情況把具有相同類型的若干變量按有序的形式組織起來，這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組

棧

一種特殊的線性表，只能在某一端插入和刪除的特殊線性表，按照先進后出的特性存儲數(shù)據(jù)

先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)

隊列

跟棧基本一致，也是一種特殊的線性表，其特性是先進先出，只允許在表的前端進行刪除操作，而在表的后端進行插入操作

鏈表

是一種物理存儲單元上非連續(xù)、非順序的存儲結構，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序實現(xiàn)的

鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態(tài)生成

一般情況，每個結點包括兩個部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個結點地址的指針域

樹

樹是典型的非線性結構，在樹的結構中，有且僅有一個根結點，該結點沒有前驅結點。在樹結構中的其他結點都有且僅有一個前驅結點，而且可以有兩個以上的后繼結點

#圖

一種非線性結構。在圖結結構中，數(shù)據(jù)結點一般稱為頂點，而邊是頂點的有序偶對。如果兩個頂點之間存在一條邊，那么就表示這兩個頂點具有相鄰關系

堆

堆是一種特殊的樹形數(shù)據(jù)結構，每個結點都有一個值，特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆

散列表

若結構中存在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上，不需比較便可直接取得所查記錄

三、區(qū)別

上述的數(shù)據(jù)結構，之前的區(qū)別可以分成線性結構和非線性結構：

• 線性結構有：數(shù)組、棧、隊列、鏈表等
• 非線性結構有：樹、圖、堆等

參考文獻

• https://zh.wikipedia.org/wiki/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84
• https://baike.baidu.com/item/數(shù)據(jù)結構/1450

如果對您有所幫助，歡迎您點個關注，我會定時更新技術文檔，大家一起討論學習，一起進步。

?文章來源地址http://www.zghlxwxcb.cn/news/detail-846873.html

到了這里，關于說說你對數(shù)據(jù)結構的理解？有哪些？區(qū)別？的文章就介紹完了。如果您還想了解更多內容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！