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

PHP SPL标准库之数据结构栈(SplStack)介绍2020-06-13 22:01:42

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

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

类摘要如下：

简单使用如下：//把栈想象成一个颠倒的数组

$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

特别申明：本文内容来源网络，版权归原作者所有，如有侵权请立即与我们联系(cy198701067573@163.com)，我们将及时处理。

Tags 标签

php+spl+栈,PHP SPL标准库之数据结构栈(SplStack)介绍相关推荐

php spl函数,PHP SPL标准库中的常用函数介绍
这篇文章主要介绍了PHP SPL标准库中的常用函数介绍,本文着重讲解了spl_autoload_extensions().spl_autoload_register().spl_autoload()三 ...
在java的实现栈的插入数据_Java实现数据结构栈stack和队列Queue
回顾JDK提供的集合类容器(集合)框架如下: 集合类存放于java.util包中.集合类存放的都是对象的引用,而非对象本身. 集合类型主要有3种:set(集).list(列表)和map(映射). C ...
java数据结栈空的条件表达式_数据结构——栈和队列例题
1.若一个栈的输入序列为1,2,3,-,n,输出序列的第一个元素是i,则第j个输出元素是_____. 选项ABCD均错误,第j个输出元素应为i-j+1. 栈是一种先进后出的数据结构,也就是说如果入栈顺 ...
python3内存分析_调试和分析 - tracemalloc —- 跟踪内存分配 - 《Python 3.7 标准库》 - 书栈网 · BookStack...
tracemalloc -- 跟踪内存分配 3.4 新版功能. The tracemalloc module is a debug tool to trace memory blocks alloca ...
Python全栈之路标准库系列之random模块
This module implements pseudo-random number generators for various distributions. random.random() 生成 ...
java stl stack_C++标准库之stack
C++库以提供"模板"为主.所谓模板,是指不必预先制定类型的函数或类.我们可以借助STL(标准模板库 Standard Template Library, STL)提供的高效算法来 ...
golang中文文档_Golang 标准库限流器 time/rate 设计与实现
限流器是后台服务中十分重要的组件,在实际的业务场景中使用居多,其设计在微服务.网关.和一些后台服务中会经常遇到.限流器的作用是用来限制其请求的速率,保护后台响应服务,以免服务过载导致服务不可用现象出现 ...
GoLang之标准库strings包
文章目录 GoLang之标准库strings包 1.函数介绍 2.EqualFold 3.TrimSpace 4.HasPrefix 5.HasSuffix 6.Index 7.LastIndex 8 ...
PHP 设计模式笔记与总结（3）SPL 标准库
SPL 库的使用(PHP 标准库) 1. SplStack,SplQueue,SplHeap,SplFixedArray 等数据结构类 ① 栈(SplStack)(先进后出的数据结构) index.p ...

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

php+spl+栈,PHP SPL标准库之数据结构栈(SplStack)介绍相关推荐

最新文章

热门文章