数据结构:栈与队列

波罗斯の程序日记 / 2023-06-17 / 原文

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

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
)