php 里面没有栈和队列 的数据结构,但是可以通过数组来模拟,
array_push 数组末尾增加一个元素
array_pop 数组末尾删除一个元素
array_shift 数组头部删除一个元素
1 栈 先进后出表
$arr = array();
array_push($arr, 'aa');//aa 压入栈
array_push($arr, 'bb');//bb 压入栈
array_push($arr, 'cc');//cc 压入栈
var_dump($arr);
array_pop($arr);//出栈
var_dump($arr);
出栈的时候,应该是ccc出栈了
array(3) {
[0]=>
string(3) "aa"
[1]=>
string(3) "bb"
[2]=>
string(3) "cc"
}
array(2) {
[0]=>
string(3) "aa"
[1]=>
string(3) "bb"
}
2 队列 先进先出表,后进后出表
$arr = array();
array_push($arr,'aa');//aa排队
array_push($arr,'bb');//bb排队
array_push($arr,'cc');//cc排队
print_r($arr);
array_shift($arr);//出队列
print_r($arr);
出对列的时候,应该是aa
打印的结果如下:
Array
(
[0] => aa
[1] => bb
[2] => cc
)
Array
(
[0] => bb
[1] => cc
)