php中的堆栈

　　众所周知，PHP提供了一组函数可以用于push与pop（堆栈）还有shift与unshift（队列）来操作数组元素。

　　1、push与pop

　　这两个函数操作的是栈，遵循先进后出的原则。就像是往木桶里面加东西一样。通过array_push进行入栈操作，array_pop进行出栈操作。先进栈的部分在木桶的最下面。

　　(1)array_push()方法

　　array_push()函数向第一个参数的数组尾部添加一个或多个元素（入栈），然后返回新数组的长度。该函数等于多次调用$array[]=$value。

　　(2)array_pop()方法

　　array_pop()函数删除数组中的最后一个元素。

　　返回数组的最后一个值。如果数组是空的，或者非数组，将返回NULL。

php实现的队列

　　1、什么是队列

　　首先应该明确，队列和普通的堆栈是不一样的，队列遵循的是“先进先出”。堆栈只能在栈顶删除和插入。队列是每一个新插入的元素都是在队列的尾部插入，每一个要删除的元素都是位于队列的头部，当从队列的头部删除了一个元素后，其它队列中的元素就会向前进1位，在元素移动到队首时，就会接受出队的操作。

　　队列模型可以理解为排队吃饭。先排队的人就先吃到饭。

　　2、队列的操作

　　php中使用array_push()来增加元素，使用array_shift()删除元素。

　　array_shift()方法

　　array_shift()函数删除数组中第一个元素，并返回被删除元素的值。

　　如果键名是数字的，所有元素都会获得新的键名，从0开始，并以1递增