SplStack 只是一个具有 IT_MODE_LIFO 和 IT_MODE_KEEP 迭代模式的 SplDoublyLinkedList。
(PHP 5 >= 5.3.0, PHP 7, PHP 8)
SplStack 类通过将迭代器模式设置为 SplDoublyLinkedList::IT_MODE_LIFO，提供了使用双向链表实现的堆栈的主要功能。
示例 #1 SplStack 示例
<?php
$q = new SplStack();
$q[] = 1;
$q[] = 2;
$q[] = 3;
foreach ($q as $elem) {
echo $elem."\n";
}
?>上面的示例将输出
3 2 1
SplStack 只是一个具有 IT_MODE_LIFO 和 IT_MODE_KEEP 迭代模式的 SplDoublyLinkedList。<?php
//SplStack 模式为 LIFO (后进先出)
$q = new SplStack();
$q[] = 1;
$q[] = 2;
$q[] = 3;
$q->push(4);
$q->add(4,5);
$q->rewind();
while($q->valid()){
echo $q->current(),"\n";
$q->next();
}
?>
输出
5
4
3
2
1<?php
// 练习：使用栈实现队列
class MyQueue {
protected $queue;
/**
* 初始化数据结构
*/
function __construct() {
$this->queue = new \SplStack;
}
/**
* 将元素 x 推入队列尾部
* @param Integer $x
* @return NULL
*/
function push($x) {
$this->queue->push($x);
}
/**
* 移除队列首部的元素并返回该元素
* @return Integer
*/
function pop() {
$length = count($this->queue);
$temp = [];
while(!$this->queue->isEmpty()){
$rv = $this->queue->pop();
if(!$this->queue->isEmpty()){
$temp[] = $rv;
}
}
for($i = count($temp)-1; $i >= 0; $i--){
$this->queue->push($temp[$i]);
}
return $rv;
}
/**
* 获取队列首部的元素
* @return Integer
*/
function peek() {
return $this->queue->bottom();
}
/**
* 返回队列是否为空
* @return Boolean
*/
function empty() {
return $this->queue->isEmpty();
}
}
/**
* 您的 MyQueue 对象将被实例化并调用如下所示：
* $obj = MyQueue();
* $obj->push($x);
* $ret_2 = $obj->pop();
* $ret_3 = $obj->peek();
* $ret_4 = $obj->empty();
*/