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 
)