钥匙要点
- 抽象数据类型(ADT)是由可以在其上执行的一组操作来定义的。堆栈和队列是日常用法中起源的基本ADT。在计算机科学中,堆栈是一个顺序集合,其中最后放置的对象是第一个删除(lifo),而队列则以先入为先的,首先为基础(FIFO)进行操作。 >可以使用数组实现堆栈,因为它们已经提供了推动和弹出操作。定义堆栈的基本操作包括init(创建堆栈),按下(在顶部添加一个项目),pop(删除最后一个项目),顶部(查看顶部的项目而不删除它)和Isempty(返回堆栈是否不包含项目)。
- > PHP中的SPL扩展提供了一组标准数据结构,包括Splstack类。以双关联列表实现的Splstack类提供了实现可遍历堆栈的能力。将其实现的阅读清单类可以穿越堆栈前向(自上而下)和向后(自下而上)。 排队的另一种抽象数据类型是以先入为先的(FIFO)为基础的。定义队列的基本操作包括init(创建队列),构建(将项目添加到末端),decqueue(从前面删除项目)和Isempty(返回队列是否不再包含项目)。 PHP中的Splqueue类(也使用双关联列表都实现)允许实现队列。
- stacks 通常,堆栈是一堆通常以层次排列的物体 - 例如,桌子上的一堆书籍或学校自助餐厅中的一堆托盘。在计算机科学的说法中,堆栈是一个具有特定属性的顺序集合,因为将其放在堆栈上的最后一个对象将是第一个对象。此属性通常称为
在第一个或lifo中的最后一次。糖果,芯片和香烟自动售货机以相同的原则运行;首先将加载在机架中的最后一个物品被分配。 从抽象的术语中,堆栈是一个线性列表,其中所有添加(“推”)和(“ pop”)列表中的所有添加列表都仅限于一端 - 定义为“ top”(堆栈的“ top”) )。定义堆栈的基本操作是:
init - 创建堆栈。<span><span><?php </span></span><span><span>class ReadingList </span></span><span><span>{ </span></span><span> <span>protected $stack; </span></span><span> <span>protected $limit; </span></span><span> </span><span> <span>public function __construct($limit = 10) { </span></span><span> <span>// initialize the stack </span></span><span> <span>$this->stack = array(); </span></span><span> <span>// stack can only contain this many items </span></span><span> <span>$this->limit = $limit; </span></span><span> <span>} </span></span><span> </span><span> <span>public function push($item) { </span></span><span> <span>// trap for stack overflow </span></span><span> <span>if (count($this->stack) limit) { </span></span><span> <span>// prepend item to the start of the array </span></span><span> <span>array_unshift($this->stack, $item); </span></span><span> <span>} else { </span></span><span> <span>throw new RunTimeException('Stack is full!'); </span></span><span> <span>} </span></span><span> <span>} </span></span><span> </span><span> <span>public function pop() { </span></span><span> <span>if ($this->isEmpty()) { </span></span><span> <span>// trap for stack underflow </span></span><span> <span>throw new RunTimeException('Stack is empty!'); </span></span><span> <span>} else { </span></span><span> <span>// pop item from the start of the array </span></span><span> <span>return array_shift($this->stack); </span></span><span> <span>} </span></span><span> <span>} </span></span><span> </span><span> <span>public function top() { </span></span><span> <span>return current($this->stack); </span></span><span> <span>} </span></span><span> </span><span> <span>public function isEmpty() { </span></span><span> <span>return empty($this->stack); </span></span><span> <span>} </span></span><span><span>}</span></span></span>让我们看看堆栈顶部是什么:
<span><span><?php </span></span><span><span>$myBooks = new ReadingList(); </span></span><span> </span><span><span>$myBooks->push('A Dream of Spring'); </span></span><span><span>$myBooks->push('The Winds of Winter'); </span></span><span><span>$myBooks->push('A Dance with Dragons'); </span></span><span><span>$myBooks->push('A Feast for Crows'); </span></span><span><span>$myBooks->push('A Storm of Swords'); </span></span><span><span>$myBooks->push('A Clash of Kings'); </span></span><span><span>$myBooks->push('A Game of Thrones');</span></span></span>如果我们删除它怎么办?
<span><span><?php </span></span><span><span>echo $myBooks->pop(); // outputs 'A Game of Thrones' </span></span><span><span>echo $myBooks->pop(); // outputs 'A Clash of Kings' </span></span><span><span>echo $myBooks->pop(); // outputs 'A Storm of Swords'</span></span></span>如果我们添加新项目?
<span><span><?php </span></span><span><span>echo $myBooks->top(); // outputs 'A Feast for Crows'</span></span></span>您可以首先看到堆栈在最后一个。最后添加到堆栈中的任何内容都是第一个要删除的。如果您继续弹出物品直到堆栈为空,则将获得堆栈下流运行时异常。
<span><span><?php </span></span><span><span>echo $myBooks->pop(); // outputs 'A Feast for Crows'</span></span></span>哦,您好…PHP提供了一个堆栈跟踪,显示了程序执行呼叫堆栈事先,并且要截至例外!
<span><span><?php </span></span><span><span>$myBooks->push('The Armageddon Rag'); </span></span><span><span>echo $myBooks->pop(); // outputs 'The Armageddon Rag'</span></span></span>splstack
PHP Fatal error: Uncaught exception 'RuntimeException' with message 'Stack is empty!' in /home/ignatius/Data Structures/code/array_stack.php:33 Stack trace: #0 /home/ignatius/Data Structures/code/example.php(31): ReadingList->pop() #1 /home/ignatius/Data Structures/code/array_stack.php(54): include('/home/ignatius/...') #2 {main} thrown in /home/ignatius/Data Structures/code/array_stack.php on line 33SPL扩展提供了一组标准数据结构,包括Splstack类(PHP5> = 5.3.0)。 我们可以使用以下内容来实现相同的对象,尽管更简短,但使用以下方式:
Splstack类实现了比我们最初定义的多种方法。这是因为Splstack被实现为双关联列表,该列表提供了实现可遍历堆栈的能力。 链接列表是另一种抽象数据类型本身,是用于表示特定序列的对象(节点)的线性集合,其中集合中的每个节点都保持一个指向集合中的下一个节点的指针。以最简单的形式,一个链接列表看起来像这样:
<span><span><?php </span></span><span><span>class ReadingList extends SplStack </span></span><span><span>{ </span></span><span><span>}</span></span></span>
在双关联列表中,每个节点都有两个指示,每个指向集合中的下一个和上一个节点。这种类型的数据结构允许在两个方向上遍历遍历。
<span><span><?php </span></span><span><span>class ReadingList </span></span><span><span>{ </span></span><span> <span>protected $stack; </span></span><span> <span>protected $limit; </span></span><span> </span><span> <span>public function __construct($limit = 10) { </span></span><span> <span>// initialize the stack </span></span><span> <span>$this->stack = array(); </span></span><span> <span>// stack can only contain this many items </span></span><span> <span>$this->limit = $limit; </span></span><span> <span>} </span></span><span> </span><span> <span>public function push($item) { </span></span><span> <span>// trap for stack overflow </span></span><span> <span>if (count($this->stack) limit) { </span></span><span> <span>// prepend item to the start of the array </span></span><span> <span>array_unshift($this->stack, $item); </span></span><span> <span>} else { </span></span><span> <span>throw new RunTimeException('Stack is full!'); </span></span><span> <span>} </span></span><span> <span>} </span></span><span> </span><span> <span>public function pop() { </span></span><span> <span>if ($this->isEmpty()) { </span></span><span> <span>// trap for stack underflow </span></span><span> <span>throw new RunTimeException('Stack is empty!'); </span></span><span> <span>} else { </span></span><span> <span>// pop item from the start of the array </span></span><span> <span>return array_shift($this->stack); </span></span><span> <span>} </span></span><span> <span>} </span></span><span> </span><span> <span>public function top() { </span></span><span> <span>return current($this->stack); </span></span><span> <span>} </span></span><span> </span><span> <span>public function isEmpty() { </span></span><span> <span>return empty($this->stack); </span></span><span> <span>} </span></span><span><span>}</span></span></span>为了以相反的顺序穿越堆栈,我们只需将迭代器模式设置为FIFO(首先,首先):
<span><span><?php </span></span><span><span>$myBooks = new ReadingList(); </span></span><span> </span><span><span>$myBooks->push('A Dream of Spring'); </span></span><span><span>$myBooks->push('The Winds of Winter'); </span></span><span><span>$myBooks->push('A Dance with Dragons'); </span></span><span><span>$myBooks->push('A Feast for Crows'); </span></span><span><span>$myBooks->push('A Storm of Swords'); </span></span><span><span>$myBooks->push('A Clash of Kings'); </span></span><span><span>$myBooks->push('A Game of Thrones');</span></span></span>
队列
如果您曾经在超市结帐处遇到过一条线,那么您会知道排队的第一人是首先服务的。在计算机术语中,队列是另一种抽象数据类型,它首先在的基础上或FIFO上以的方式运行。库存也以FIFO进行管理,特别是如果此类物品具有易腐烂性质。 定义队列的基本操作是:- init - 创建队列。
- 候选 - 在队列的“端”(尾巴)中添加一个项目。
- Dequeue - 从队列的“正面”(头)中删除项目。 isempty - 返回队列是否不包含任何项目。
- >
<span><span><?php </span></span><span><span>class ReadingList </span></span><span><span>{ </span></span><span> <span>protected $stack; </span></span><span> <span>protected $limit; </span></span><span> </span><span> <span>public function __construct($limit = 10) { </span></span><span> <span>// initialize the stack </span></span><span> <span>$this->stack = array(); </span></span><span> <span>// stack can only contain this many items </span></span><span> <span>$this->limit = $limit; </span></span><span> <span>} </span></span><span> </span><span> <span>public function push($item) { </span></span><span> <span>// trap for stack overflow </span></span><span> <span>if (count($this->stack) limit) { </span></span><span> <span>// prepend item to the start of the array </span></span><span> <span>array_unshift($this->stack, $item); </span></span><span> <span>} else { </span></span><span> <span>throw new RunTimeException('Stack is full!'); </span></span><span> <span>} </span></span><span> <span>} </span></span><span> </span><span> <span>public function pop() { </span></span><span> <span>if ($this->isEmpty()) { </span></span><span> <span>// trap for stack underflow </span></span><span> <span>throw new RunTimeException('Stack is empty!'); </span></span><span> <span>} else { </span></span><span> <span>// pop item from the start of the array </span></span><span> <span>return array_shift($this->stack); </span></span><span> <span>} </span></span><span> <span>} </span></span><span> </span><span> <span>public function top() { </span></span><span> <span>return current($this->stack); </span></span><span> <span>} </span></span><span> </span><span> <span>public function isEmpty() { </span></span><span> <span>return empty($this->stack); </span></span><span> <span>} </span></span><span><span>}</span></span></span>spldoublylinkedlist 还实现了ArrayAccess接口,因此您还可以将项目添加到Splequeue和Splstack中,作为数组元素:
<span><span><?php </span></span><span><span>$myBooks = new ReadingList(); </span></span><span> </span><span><span>$myBooks->push('A Dream of Spring'); </span></span><span><span>$myBooks->push('The Winds of Winter'); </span></span><span><span>$myBooks->push('A Dance with Dragons'); </span></span><span><span>$myBooks->push('A Feast for Crows'); </span></span><span><span>$myBooks->push('A Storm of Swords'); </span></span><span><span>$myBooks->push('A Clash of Kings'); </span></span><span><span>$myBooks->push('A Game of Thrones');</span></span></span>从队列的前面删除项目:
<span><span><?php </span></span><span><span>echo $myBooks->pop(); // outputs 'A Game of Thrones' </span></span><span><span>echo $myBooks->pop(); // outputs 'A Clash of Kings' </span></span><span><span>echo $myBooks->pop(); // outputs 'A Storm of Swords'</span></span></span>Enqueue()是推动()的别名,但请注意,Dequeue()不是POP()的别名; POP()在队列的上下文中具有不同的含义和功能。如果我们在此处使用了pop(),它将从队列的末端(尾巴)删除违反FIFO规则的项目。 同样,要查看队列的前面(头),我们必须使用bottol()而不是top():
<span><span><?php </span></span><span><span>echo $myBooks->top(); // outputs 'A Feast for Crows'</span></span></span>
摘要
在本文中,您已经看到了如何在编程中使用堆栈和队列抽象数据类型。这些数据结构是抽象的,因为它们是由可以自身执行的操作定义的,从而在其实现和基础数据之间创建了一个墙。 这些结构还受到此类操作的影响的约束:您只能从堆栈顶部添加或删除项目,并且只能从队列的前面删除项目,或在队列的后部添加项目。 Alexandre Dulaunoy的图像通过Flickr 经常询问有关PHP数据结构的问题(常见问题解答)> PHP中的数据结构的不同类型?阵列是PHP中最常见和通用的数据结构。他们可以容纳任何类型的数据,包括其他数组,并且可以索引或关联。 PHP中的对象是类的实例,可以具有属性和方法。资源是包含对外部资源的参考的特殊变量,例如数据库连接。
>>我如何在PHP?
中实现堆栈?最后,首先)原理。在PHP中,您可以使用Splstack类实现堆栈。您可以使用push()方法将元素推到堆栈上,然后使用pop()方法将弹出元素从堆栈中。> php?
中的数组和对象之间有什么区别PHP中的数组和对象都是数据结构的类型,但是它们具有一些关键差异。数组是值的简单列表,而对象是类的实例,可以具有属性和方法。数组可以索引或关联,而对象始终使用字符串键。阵列更具通用性,更易于使用,而对象则提供了更多的结构和封装。>我如何使用数据结构来提高我的PHP代码的性能? 使用正确的数据结构可以显着提高您的PHP代码的性能。例如,如果您需要存储大量元素并经常搜索特定元素,则使用哈希表或集合比使用数组要快得多。同样,如果您需要在两端经常添加和删除元素,那么使用deque比使用数组更有效。
>>中实现队列FIFO(首先,首先)原则。在PHP中,您可以使用Splqueue类实现队列。您可以使用eNqueue()方法将元素加入队列,并使用Dequeue()方法。 🎜>堆栈和队列都是数据结构的两种类型,但是它们在添加和删除元素的方式上具有关键区别。一个堆栈遵循LIFO(最后,首先)原理,这意味着添加的最后一个元素是第一个要删除的元素。另一方面,队列遵循FIFO(首先,首先)原理,这意味着添加的第一个元素是要删除的第一个元素。 使用PHP中的数据结构可以提供多种好处。它们可以帮助您以更高效和合乎逻辑的方式组织数据,这可以使您的代码易于理解和维护。它们还可以提高您的代码性能,尤其是在处理大量数据或复杂操作时。>如何在php?
>如何在PHP中实现二进制树?每个节点最多有两个孩子的数据结构,称为左子女和右子女。在PHP中,您可以使用具有该属性的属性和左右子女的属性实现二进制树。然后,您可以使用方法来添加,删除和搜索树中的节点。
以上是PHP主| PHP开发人员的数据结构:堆栈和队列的详细内容。更多信息请关注PHP中文网其他相关文章!

Laravel使用其直观的闪存方法简化了处理临时会话数据。这非常适合在您的应用程序中显示简短的消息,警报或通知。 默认情况下,数据仅针对后续请求: $请求 -

PHP客户端URL(curl)扩展是开发人员的强大工具,可以与远程服务器和REST API无缝交互。通过利用Libcurl(备受尊敬的多协议文件传输库),PHP curl促进了有效的执行

Laravel 提供简洁的 HTTP 响应模拟语法,简化了 HTTP 交互测试。这种方法显着减少了代码冗余,同时使您的测试模拟更直观。 基本实现提供了多种响应类型快捷方式: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

您是否想为客户最紧迫的问题提供实时的即时解决方案? 实时聊天使您可以与客户进行实时对话,并立即解决他们的问题。它允许您为您的自定义提供更快的服务

文章讨论了PHP 5.3中引入的PHP中的晚期静态结合(LSB),从而允许静态方法的运行时分辨率调用以获得更灵活的继承。 LSB的实用应用和潜在的触摸

PHP日志记录对于监视和调试Web应用程序以及捕获关键事件,错误和运行时行为至关重要。它为系统性能提供了宝贵的见解,有助于识别问题并支持更快的故障排除

Laravel的服务容器和服务提供商是其架构的基础。 本文探讨了服务容器,详细信息服务提供商创建,注册,并通过示例演示了实际用法。 我们将从OVE开始


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

ZendStudio 13.5.1 Mac
功能强大的PHP集成开发环境

mPDF
mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

SecLists
SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。

WebStorm Mac版
好用的JavaScript开发工具

DVWA
Damn Vulnerable Web App (DVWA) 是一个PHP/MySQL的Web应用程序,非常容易受到攻击。它的主要目标是成为安全专业人员在合法环境中测试自己的技能和工具的辅助工具,帮助Web开发人员更好地理解保护Web应用程序的过程,并帮助教师/学生在课堂环境中教授/学习Web应用程序安全。DVWA的目标是通过简单直接的界面练习一些最常见的Web漏洞,难度各不相同。请注意,该软件中