php 数组与数据结构

在强类型编程语言中，有专用的数据结构解决方案。通常是创建一个容器，在这个容器中可以存储任意类型的数据，并且可以根据容器中存储的数据决定容器的容量，打到可以变长的容器结构，比如链表、堆栈和队列等都是数据结构中常用的形式。在PHP中，通常都是使用数组来完成其它语言使用数据结构才能完成的工作。它是若类型语言，在同一个数组中就可以存储多种类型的数据，而且php中的数组没有长度限制，数组存储数据的容量还可以根据里面元素个数的增减自动调整。

1、使用数组实现堆栈

    堆栈是数据结构的一种实现形式，数据存储时采用“先进后出”的数据结构。在php中，将数组当作一个栈使用array_push()和array_pop()两个函数即可完成数据的进栈和出栈操作。

    -->array_push():将一个或多个单元压入数组末尾（入栈），然后返回新组的长度。

    -->array_pop():将数组最有一个单元弹出数组（出栈）

2、使用数组实现队列

     队列是数据结构的一种实现形式，数据存储时采用“先进先出”的数据结构。在php中，将数组当作一个栈使用array_push()和array_shift()两个函数即可完成数据的队列操作。

        -->array_shift():将数组开头的单元移出数组，然后返回被删元素值。

        -->array_shift():在数组开头插入一个或多个单元