资源名称:PHP中的数组与数据结构 PDF
在强类型编程语言中,有专用的数据结构解决方案。通常是创建一个容器,在这个容器中可以存储任意类型的数据,并且可以根据容器中存储的数据决定容器的容量,打到可以变长的容器结构,比如链表、堆栈和队列等都是数据结构中常用的形式。在PHP中,通常都是使用数组来完成其它语言使用数据结构才能完成的工作。它是若类型语言,在同一个数组中就可以存储多种类型的数据,而且php中的数组没有长度限制,数组存储数据的容量还可以根据里面元素个数的增减自动调整。
1、使用数组实现堆栈
堆栈是数据结构的一种实现形式,数据存储时采用“先进后出”的数据结构。在php中,将数组当作一个栈使用array_push()和array_pop()两个函数即可完成数据的进栈和出栈操作。
–array_push():将一个或多个单元压入数组末尾(入栈),然后返回新组的长度。
–array_pop():将数组最有一个单元弹出数组(出栈)
2、使用数组实现队列
队列是数据结构的一种实现形式,数据存储时采用“先进先出”的数据结构。在php中,将数组当作一个栈使用array_push()和array_shift()两个函数即可完成数据的队列操作。
–array_shift():将数组开头的单元移出数组,然后返回被删元素值。
–array_shift():在数组开头插入一个或多个单元
资源截图: