本文实例讲述了PHP基于数组实现的堆栈和队列功能。分享给大家供大家参考,具体如下:
堆栈和队列是数据结构的两种实现形式,是使用非常广泛的存储数据的容器。下面呢,就分别讲下这两种容器在PHP中的应用:
一、使用数组实现堆栈:
1、堆栈容器中,最后进栈的将会被最先出栈,即所谓的“先进后出”的数据结构。
2、在PHP中,将数组当做一个栈,可使用array_push()函数或者以“$array[]=$value”完成进栈操作,使用array_pop()函数完成出栈操作。
3、堆栈的进栈操作相当于:将数据挨个放入一个桶状的(假设数据和此桶具有恰当的表面面积,即刚好能横放进去)容器中,造成的结果就是,完成