程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> PHP SPL標准庫之數據結構棧(SplStack)介紹

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

編輯:關於PHP編程

       這篇文章主要介紹了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
    1. 上一頁:
    2. 下一頁:
    Copyright © 程式師世界 All Rights Reserved