PHP SPL標準庫之資料結構棧(SplStack)介紹_php執行個體

棧(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