PHP主| PHP开发人员的数据结构:堆栈和队列
钥匙要点
- 抽象数据类型(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) < $this->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><?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><?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><?php </span></span><span><span>echo $myBooks->top(); // outputs 'A Feast for Crows'</span></span>
<span><span><?php </span></span><span><span>echo $myBooks->pop(); // outputs 'A Feast for Crows'</span></span>
<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>
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 33
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><?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) < $this->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><?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>
队列
如果您曾经在超市结帐处遇到过一条线,那么您会知道排队的第一人是首先服务的。在计算机术语中,队列是另一种抽象数据类型,它首先在的基础上或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) < $this->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><?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><?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><?php </span></span><span><span>echo $myBooks->top(); // outputs 'A Feast for Crows'</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中文网其他相关文章!

热AI工具

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

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

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

在PHP中,应使用password_hash和password_verify函数实现安全的密码哈希处理,不应使用MD5或SHA1。1)password_hash生成包含盐值的哈希,增强安全性。2)password_verify验证密码,通过比较哈希值确保安全。3)MD5和SHA1易受攻击且缺乏盐值,不适合现代密码安全。

PHP类型提示提升代码质量和可读性。1)标量类型提示:自PHP7.0起,允许在函数参数中指定基本数据类型,如int、float等。2)返回类型提示:确保函数返回值类型的一致性。3)联合类型提示:自PHP8.0起,允许在函数参数或返回值中指定多个类型。4)可空类型提示:允许包含null值,处理可能返回空值的函数。

PHP主要是过程式编程,但也支持面向对象编程(OOP);Python支持多种范式,包括OOP、函数式和过程式编程。PHP适合web开发,Python适用于多种应用,如数据分析和机器学习。

在PHP中使用预处理语句和PDO可以有效防范SQL注入攻击。1)使用PDO连接数据库并设置错误模式。2)通过prepare方法创建预处理语句,使用占位符和execute方法传递数据。3)处理查询结果并确保代码的安全性和性能。

PHP和Python各有优劣,选择取决于项目需求和个人偏好。1.PHP适合快速开发和维护大型Web应用。2.Python在数据科学和机器学习领域占据主导地位。

PHP在数据库操作和服务器端逻辑处理中使用MySQLi和PDO扩展进行数据库交互,并通过会话管理等功能处理服务器端逻辑。1)使用MySQLi或PDO连接数据库,执行SQL查询。2)通过会话管理等功能处理HTTP请求和用户状态。3)使用事务确保数据库操作的原子性。4)防止SQL注入,使用异常处理和关闭连接来调试。5)通过索引和缓存优化性能,编写可读性高的代码并进行错误处理。

PHP用于构建动态网站,其核心功能包括:1.生成动态内容,通过与数据库对接实时生成网页;2.处理用户交互和表单提交,验证输入并响应操作;3.管理会话和用户认证,提供个性化体验;4.优化性能和遵循最佳实践,提升网站效率和安全性。

PHP适合网页开发和快速原型开发,Python适用于数据科学和机器学习。1.PHP用于动态网页开发,语法简单,适合快速开发。2.Python语法简洁,适用于多领域,库生态系统强大。
