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

)