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

• 1
• 2
• 3
• 4
• 5
• 6
• 7

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

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

• 1
• 2
• 3
• 4
• 5
• 6
• 7

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


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