PHP SPL標準庫之資料結構棧(SplStack)介紹_PHP教程

PHP SPL標準庫之資料結構棧(SplStack)介紹

　　這篇文章主要介紹了PHP SPL標準庫之資料結構棧(SplStack)介紹,棧(Stack)是一種特殊的線性表,因為它只能線上性表的一端進行插入或刪除元素(即進棧和出棧),需要的朋友可以參考下

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

http://www.bkjia.com/PHPjc/1000109.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/1000109.htmlTechArticlePHP SPL標準庫之資料結構棧(SplStack)介紹 這篇文章主要介紹了PHP SPL標準庫之資料結構棧(SplStack)介紹,棧(Stack)是一種特殊的線性表,因為它只能...

