使用数组实现堆栈和队列

array_push()可以实现php语言的堆栈功能。

array_push()函数的使用心得
1.第一个参数必须是数组。
2.所有添加的数组均为索引，即数组下标。
3.$num为压入后$stack所含数组元素的个数。
4.使用数组的直接赋值也可以实现数组的进栈功能，例如$array[] = $key。
$num = array_push($stack, "C#", "Ruby", array('jsp', 'Asp'),array('jsp', 'Asp'));

array_pop()可以实现php语言的队列功能。

array_pop() 弹出并返回 array 数组的最后一个单元，并将数组 array 的长度减一。如果 array 为空（或者不是数组）将返回 NULL。 此外如果被调用不是一个数则会产生一个 Warning。

$stack = array("orange", "banana", "apple", "raspberry");
$fruit = array_pop($stack);
print_r($stack);
?>
Array
(
    [0] => orange
    [1] => banana
    [2] => apple
)

array_shift — 将数组开头的单元移出数组

array_shift() 将 array 的第一个单元移出并作为结果返回，将 array 的长度减一并将所有其它单元向前移动一位。所有的数字键名将改为从零开始计数，文字键名将不变。

****array_unshift — 在数组开头插入一个或多个单元****

int array_unshift ( array & array,mixed var [, mixed $… ] )
array_unshift() 将传入的单元插入到 array 数组的开头。注意单元是作为整体被插入的，因
此传入单元将保持同样的顺序。所有的数值键名将修改为从零开始重新计数，所有的文字键名保持不变。

$queue = array("orange", "banana");
array_unshift($queue, "apple", "raspberry");
print_r($queue);
?>

以上例程会输出：

Array
(
    [0] => apple
    [1] => raspberry
    [2] => orange
    [3] => banana
)