php資料結構有哪些

php資料結構有哪些

#雙向鍊錶

雙鍊錶(DLL) 是一個連結到兩個方向的節點列表。當底層結構是 DLL 時, 迭代器的操作、對兩端的存取、節點的新增或刪除都具有 O (1) 的開銷。因此, 它為堆疊和佇列提供了一個合適的實作。 （推薦學習：PHP程式設計從入門到精通）

堆

堆是遵循堆屬性的樹狀結構: 每個節點都大於或等於其子級, 使用對堆全局的已實現的比較方法進行比較。

陣列

陣列是以連續方式儲存資料的結構, 可透過索引進行存取。不要將它們與 php 陣列混淆: php 陣列實際上是按照有序的列表實現的。

映射

映射是一個資料擁有鍵值對。 PHP 陣列可以被視為從整數/字串到值的對應。 SPL 提供了從物件到資料的對應。此映射也可用作物件集。

Stack  堆疊

和佇列相似，一個有資料儲存特性的資料結構。

特性：儲存資料時先進後出的，堆疊只有一個出口，只能從堆疊頂部增加和移除元素。

queue  佇列

特性：先進先出（FIFO），並發使用 ，可以安全的將物件從一個任務傳給另一個任務。

set 集合

特性：儲存不重複元素。

map  字典

特性：關聯數組，也被稱為字典或鍵值對。

graph  圖

特性：通常使用臨接矩陣和臨接表表示，前者易實現但是對於稀疏矩陣會浪費較多空間，後者使用鍊錶的方式儲存資訊但是對於圖搜尋時間複雜度較高。

以上是php資料結構有哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章！