堆栈和队列是数据结构的两种实现形式，是使用非常广泛的存储数据的容器。下面呢，就分别讲下这两种容器在PHP中的应用：
使用数组实现堆栈：
1、堆栈容器中，最后进栈的将会被最先出栈，即所谓的“先进后出”的数据结构。
2、在PHP中，将数组当做一个栈，可使用array_push()函数或者以“$array[]=$value”完成进栈操作，使用array_pop()函数完成出栈操作。
3、堆栈的进栈操作相当于：将数据挨个放入一个桶状的（假设数据和此桶具有恰当的表面面积，即刚好能横放进去）容器中，造成的结果就是，完成所有数据进栈之后，先进栈的在最下面。
4、数组进栈示例：
5、数组出栈示例：
使用数组实现队列
1、在数据结构中，队列和堆栈有所不同，遵循“先进先出”的原则。
2、队列举例理解，就好比输液针管一样，先进入细管的液体先进入人体。
3、在PHP中，将数组当成一个队列，可使用array_push()函数或者以“$array[]=$value”完成添加数据操作，使用array_shift()函数完成删除数据操作。
4、数组删除队列数据示例：
5、注意：PHP还提供了另外一个从队列数组的开头插入一个或多个元素，该函数执行成功将返回插入元素的个数，使用格式和函数array_push()一样。即可以使用array_unshift()函数和array_shift()函数进行队列的操作。
本文来自投稿，不代表重蔚自留地立场，如若转载，请注明出处https://www.cwhello.com/4489.html
如有侵犯您的合法权益请发邮件951076433@qq.com联系删除
