🥡PHP栈和队列使用数组的实现方法

栈和队列是两种基本的数据结构。

栈的特点是先进后出（FILO）。
队列的特点是先进先出（FIFO）

实现栈效果的函数#

入栈

array_push(数组, 入栈的值)

出栈，将最尾部的元素弹出

array_pop(数组)

栈示例#

1
$sstu = [];
2
array_push($sstu, '李白');
3
array_push($sstu, '杜甫');
4
array_push($sstu, '白居易');
5
print_r($sstu);
6
array_pop($sstu);
7
print_r($sstu);

结果

1
Array([0]=>李白[1]=>杜甫[2]=>白居易[3]=>辛弃疾)
2
Array([0]=>李白[1]=>杜甫[2]=>白居易)

array_push()和array_pop()的作用在于维护一个连续的存储空间，为新增加的元素重写下标（索引）。

实现队列效果的函数#

在数组的开头插入一个元素

array_unshift(数组, 入队的值)

出队列，将队列的第一个元素删除

array_shift(数组)

队列示例#

1
$sstu = ['李白', '杜甫', '白居易', '辛弃疾'];
2
array_shift($sstu);
3
print_r($sstu);
4
array_unshift($sstu, 'tom');
5
print_r($sstu);

结果

1
Array([0]=>杜甫[1]=>白居易[2]=>辛弃疾)
2
Array([0]=>tom[1]=>杜甫[2]=>白居易)