gpt4 book ai didi

PHP SPL标准库之数据结构栈(SplStack)介绍

转载 作者:qq735679552 更新时间:2022-09-27 22:32:09 24 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章PHP SPL标准库之数据结构栈(SplStack)介绍由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

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

PHP SPL标准库之数据结构栈(SplStack)介绍

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

类摘要如下:

PHP SPL标准库之数据结构栈(SplStack)介绍

简单使用如下:

?
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

  。

最后此篇关于PHP SPL标准库之数据结构栈(SplStack)介绍的文章就讲到这里了,如果你想了解更多关于PHP SPL标准库之数据结构栈(SplStack)介绍的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com