php栈和队列

ｐｈｐ　里面没有栈和队列　的数据结构，但是可以通过数组来模拟，
array_push 　数组末尾增加一个元素
array_pop　　数组末尾删除一个元素
array_shift　　数组头部删除一个元素

１　栈　先进后出表

$arr = array();array_push($arr, 'aa');//ａａ　压入栈array_push($arr, 'bb');//ｂｂ　压入栈array_push($arr, 'cc');//ｃｃ　压入栈var_dump($arr);array_pop($arr);//出栈var_dump($arr);

出栈的时候，应该是ｃｃｃ出栈了

array(3) {
[0]=>
string(3) "aa"
[1]=>
string(3) "bb"
[2]=>
string(3) "cc"
}
array(2) {
[0]=>
string(3) "aa"
[1]=>
string(3) "bb"
}


２　队列　先进先出表，后进后出表

$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);

出对列的时候，应该是ａａ
打印的结果如下：


Array
(
[0] => aa
[1] => bb
[2] => cc
)
Array
(
[0] => bb
[1] => cc
)