資料結構有哪些

資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。那麼資料結構有哪些呢？

1、陣列：是可以再記憶體中連續儲存多個元素的結構，在記憶體中的分配也是連續的，陣列中的元素通過陣列下標進行訪問，陣列下標從0開始。例如下面這段程式碼就是將陣列的第一個元素賦值為1。

2、棧：是一種特殊的線性表，僅能線上性表的一端操作，棧頂允許操作，棧底不允許操作。棧的特點是：先進後出，或者說是後進先出，從棧頂放入元素的操作叫入棧，取出元素叫出棧。

3、佇列：與棧一樣，也是一種線性表，不同的是，佇列可以在一端新增元素，在另一端取出元素，也就是：先進先出。從一端放入元素的操作稱為入隊，取出元素為出隊。

4、連結串列：是物理儲存單元上非連續的、非順序的儲存結構，資料元素的邏輯順序是通過連結串列的指標地址實現，每個元素包含兩個結點，一個是儲存元素的資料域(記憶體空間)，另一個是指向下一個結點地址的指標域。根據指標的指向，連結串列能形成不同的結構，例如單鏈表，雙向連結串列，迴圈連結串列等。

5、樹：是一種資料結構，是由n（n=1）個有限節點組成一個具有層次關係的集合。把它叫做“樹”是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。

6、散列表：也叫雜湊表，是根據關鍵碼和值(key和value)直接進行訪問的資料結構，通過key和value來對映到集合中的一個位置，這樣就可以很快找到集合中的對應元素。

7、堆：是一種比較特殊的資料結構，可以被看做一棵樹的陣列物件，具有以下的性質：堆中某個節點的值總是不大於或不小於其父節點的值；堆總是一棵完全二元樹。將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。

8、圖：是由結點的有窮集合V和邊的集合E組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關係。

以上就是給各位帶來的關於資料結構有哪些的全部內容了。