PHP SPL標準庫之數據結構棧(SplStack)介紹2020-06-13 22:01:42

棧(Stack)是一種特殊的線性表，因為它只能在線性表的一端進行插入或刪除元素(即進棧和出棧)

SplStack就是繼承雙鏈表(SplDoublyLinkedList)實現棧。

類摘要如下：

簡單使用如下：//把棧想象成一個顛倒的數組

$stack = new SplStack();

/**

* 可見棧和雙鏈表的區別就是IteratorMode改變了而已，棧的IteratorMode只能為：

* (1)SplDoublyLinkedList::IT_MODE_LIFO | SplDoublyLinkedList::IT_MODE_KEEP (默認值,迭代后數據保存)

* (2)SplDoublyLinkedList::IT_MODE_LIFO | SplDoublyLinkedList::IT_MODE_DELETE (迭代后數據刪除)

*/

$stack->setIteratorMode(SplDoublyLinkedList::IT_MODE_LIFO | SplDoublyLinkedList::IT_MODE_DELETE);

$stack->push('a');

$stack->push('b');

$stack->push('c');

$stack->pop(); //出棧

$stack->offsetSet(0, 'first');//index 為0的是最后一個元素

foreach($stack as $item) {

echo $item . PHP_EOL; // first a

}

print_R($stack); //測試IteratorMode

特別申明：本文內容來源網絡，版權歸原作者所有，如有侵權請立即與我們聯系(cy198701067573@163.com)，我們將及時處理。

Tags 標簽

總結

以上是生活随笔為你收集整理的php+spl+栈,PHP SPL标准库之数据结构栈(SplStack)介绍的全部內容，希望文章能夠幫你解決所遇到的問題。

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