数据结构：栈与队列

栈：栈是一种后进先出的数据结构，我们可以想象为一个瓶子，往里放东西。又比如，函数的递归调用，就是一种栈的结构。

php中用数组实现栈：

$arr = array();

// 入栈
function push(&$arr,$val){
    $size = count($arr);
    $arr[$size] = $val;
}

// 出栈
function pop(&$arr){
    $size = count($arr);
    unset($arr[$size-1]);
}

push($arr,"a1");
push($arr,"a2");
push($arr,"a3");
echo "入栈后排序：";
print_r($arr);

pop($arr);
echo "出栈后排序：";
print_r($arr);

结果：

入栈后排序：Array
(
    [0] => a1
    [1] => a2
    [2] => a3
)
出栈后排序：Array
(
    [0] => a1
    [1] => a2
)