PHP标准库(SPL)学习之SplStack

栈(Stack)是一种特殊的线性表，因为它只能在线性表的一端进行插入或删除元素(即进栈和出栈)

SplStack就是继承双链表(SplDoublyLinkedList)实现栈。

具体的示例代码如下

<?php

$stack = new SplStack();

try{
    /**
     * 可见栈和双链表的区别就是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_KEEP );
}catch (RuntimeException $e){
    echo $e->getMessage().PHP_EOL;
}


$stack->push('a');
$stack->push('b');
$stack->push('c');

$stack->pop();  //出栈, 'c'移除
var_dump($stack);
$stack->shift(); //把bottom的 'a' 移除
var_dump($stack);
$stack->unshift('d'); //把'd'放置到头中
var_dump($stack);

$stack->offsetSet(0, 'first');//把索引为0 的值更改为'first'
var_dump($stack);

foreach ($stack as $k => $v)
{
    var_dump($k .'_'.$v);
}
var_dump($stack); //mode模式{默认值,迭代后数据保存} 结果输出 :保存数据

try{
    /**
     * 可见栈和双链表的区别就是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 );
}catch (RuntimeException $e){
    echo $e->getMessage().PHP_EOL;
}

foreach ($stack as $k => $v)
{
    var_dump($k .'_'.$v);
}
var_dump($stack); //mode模式{迭代后数据删除} 结果输出 :空