PHP SPL标准库之数据结构栈(SplStack)介绍(基础array已经可以解决很多问题了,现在开始解决问题)
一、总结
SplStack就是继承双链表(SplDoublyLinkedList)实现栈。
二、PHP SPL标准库之数据结构栈(SplStack)介绍
栈(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
|