棧(Stack)是一種特殊的線性表，因為它只能在線性表的一端進行插入或刪除元素(即進棧和出棧)
SplStack就是繼承雙鏈表(SplDoublyLinkedList)實現棧。
類摘要如下：
簡單使用如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
//把棧想象成一個顛倒的數組$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 |
