PHP數(shù)組可以使用內(nèi)置函數(shù)實現(xiàn)堆棧，隊列和集合：1。對於堆棧（lifo），使用array_push（）添加and array_pop（）刪除，然後使用end（$ stack）peek and empty（）toement（$ stack）to peek and empty（）; 2。對於隊列（FIFO），請使用array_push（）到eNqueue and array_shift（）到Dequeue，儘管由於ReIndexing，Array_shift（）為O（n）； 3。對於集合，使用鍵通過$ set [$ value] = true，isset（）檢查佔有率，然後刪除unset（），以實現(xiàn)操作的平均時間複雜性，使本機(jī)陣列有效地實現(xiàn)了，儘管性能警惕了大數(shù)據(jù)。

PHP陣列用途廣泛，可以用作列表，詞典，堆棧，隊列，甚至以最小的努力設(shè)置。雖然PHP在SPL等擴(kuò)展中提供專用的數(shù)據(jù)結(jié)構(gòu)，但對於許多用例，本機(jī)數(shù)組通常足夠。您可以僅使用本機(jī)PHP數(shù)組來實現(xiàn)堆棧，排隊和集合。

Stack（Lifo - 最後，首先出局）

堆棧遵循以下原則：添加的最後一個元素是刪除的第一個元素。 PHP提供了兩個內(nèi)置功能，理想的理想選擇： array_push()和array_pop() 。

基本操作：

• push() - 在頂部添加一個元素
• pop() - 刪除並返回頂部元素
• peek() - 查看最高元素而不刪除它
• isEmpty() - 檢查堆棧是否為空

$ stack = [];

//推送元素
array_push（$ stack，'first'）;
array_push（$ stack，'second'）;
array_push（$ stack，'thix'）; //堆棧頂部

//流行元素
$ top = array_pop（$ stack）; //返回“第三”

//窺視
$ peek =！空（$ stack）？ $ stack [count（$ stack）-1]：null;

//檢查是否為空
$ isempty =空（$ stack）;

?提示：使用array_push($stack, $item)等於$stack[] = $item ，但是array_pop()是從末端刪除的最乾淨(jìng)的方法。

隊列（FIFO - 首先，首先）

隊列以添加的順序提供元素。要實現(xiàn)此目標(biāo)，請?zhí)砑拥侥┒?，然後從前面刪除。

使用：

• array_push()到入口
• array_shift()到Dequeue

基本操作：

• enqueue() - 添加到後面
• dequeue() - 從前面移開
• isEmpty() - 檢查隊列是否為空

$ queue = [];

//入口元素
array_push（$ queue，'first'）;
array_push（$ queue，'second'）;
array_push（$ queue，'thix'）;

// Dequeue元素
$ front = array_shift（$ queue）; //返回“第一個”

//檢查是否為空
$ isempty =空（$ queue）;

??注意： array_shift() reidindexes數(shù)組，這是O（n）操作。對於大型隊列，這可能是低效的。如果性能很重要，請考慮在反向數(shù)組（高級）上使用array_push()和array_pop()使用SplQueue或管理array_push（），但在大多數(shù)情況下，這是可以接受的。

集（僅唯一值）

設(shè)置存儲獨特的值，無重複。 PHP數(shù)組不默認(rèn)地執(zhí)行唯一性，但是您可以通過使用o（1）查找的鍵使用諸如in_array()或更好的函數(shù)模擬集合。

選項1：使用in_array()使用值（簡單，但較慢）

 $ set = [];

函數(shù)setadd（＆$ set，$ value）{
    如果（！in_array（$ value，$ set，true））{
        $ set [] = $ value;
    }
}

功能sethas（$ set，$ value）{
    返回in_array（$ value，$ set，true）;
}

// 用法
setadd（$ set，'apple'）;
setadd（$ set，“香蕉”）;
setadd（$ set，'apple'）; //忽略

選項2：使用鍵（推薦 - 更快）

將值用作密鑰。這提供了近乎固有的查找和自動唯一性。

 $ set = [];

函數(shù)setadd（＆$ set，$ value）{
    $ set [$ value] = true; //或$ value本身
}

功能sethas（$ set，$ value）{
    返回isset（$ set [$ value]）;
}

功能setRemove（＆$ set，$ value）{
    unset（$ set [$ value]）;
}

功能setValues（$ set）{
    返回array_keys（$ set）;
}

// 用法
setadd（$ set，'apple'）;
setadd（$ set，“香蕉”）;
setadd（$ set，'apple'）; //覆蓋，保持獨特

var_dump（sethas（$ set，'蘋果'））; // 真的
$ set = setValues（$ set）; //如果需要，獲取索引的值數(shù)組

?為何有效： PHP關(guān)聯(lián)陣列是哈希地圖。使用值作為鍵可為o（1）添加，檢查和刪除的平均時間複雜性。

方法摘要

為了輕巧的應(yīng)用或?qū)W習(xí)目的，本機(jī)PHP陣列適用於堆棧，隊列和集合。只要注意性能含義，尤其是在大型陣列上的array_shift()或in_array()中的大型集合。

對於使用大量使用的生產(chǎn)系統(tǒng)，請考慮使用SPL數(shù)據(jù)結(jié)構(gòu)（ SplStack ， SplQueue ， SplObjectStorage用於對象集），但是在許多情況下，Plain Arrays可以簡單地完成工作。

基本上，只要注意，PHP的本地陣列比最初出現(xiàn)的強(qiáng)大。

以上是使用本機(jī)PHP數(shù)組實現(xiàn)堆棧，隊列和集合的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！