PHP SPL標准庫之數據結構棧(SplStack)介紹，splsplstack

PHP SPL標准庫之數據結構棧(SplStack)介紹，splsplstack

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