PHP 數(shù)組模擬棧與隊列操作

2018-09-06 08:56:25 來源：揚州市新竹網絡科技有限公司

數(shù)組模擬棧與隊列操作

$actable = ['id'=>1, 'name'=>'張三','grade'=>'高三','subject'=>'數(shù)學','achievement'=>89];

數(shù)組模擬棧
實例：

echo print_r($actable,true);
echo '當前長度: '. count($actable);

入棧：array_push()返回新數(shù)組的長度= count()

echo array_push($actable, '高105班');
echo '當前長度: '. count($actable);
print_r($actable);
echo array_pop($actable);
echo array_pop($actable);
echo array_pop($actable);
print_r($actable);

隊: shift(),unshift()

echo array_unshift($actable, 'www.ly276000.com','gao');
print_r($actable);
echo array_shift($actable);
print_r($actable);

模擬隊列操作：
增刪只能在二端進行,不允許同一端進行
實例：

array_push($actable, 'php'); 尾部進隊
print_r($actable);
array_shift($actable);  頭部出隊
print_r($actable);
array_unshift($actable, 'html');  頭部進隊
print_r($actable);
array_pop($actable);   尾部出隊
print_r($actable);

總結：
一、使用數(shù)組實現(xiàn)堆棧：
1、堆棧容器中，后進入的先出棧，所謂的“先進后出”的數(shù)據(jù)結構。
2、在PHP中，將數(shù)組當做一個棧，可使用array_push()函數(shù)或者以“$array[]=$value”完成進棧操作，使用array_pop()函數(shù)完成出棧操作。都是在函數(shù)的后添加或者刪除數(shù)據(jù)的。
二、使用數(shù)組實現(xiàn)隊列：
1、在數(shù)據(jù)結構中，隊列和堆棧有所不同，遵循“先進先出”的原則。
2、舉例：就好在銀行排隊辦理業(yè)務一樣，排在前面的向辦理業(yè)務，辦完即可離開。
3、在PHP中，將數(shù)組當成一個隊列，可使用array_push()函數(shù)或者以“$array[]=$value”完成添加數(shù)據(jù)操作，使用array_shift()函數(shù)完成刪除數(shù)據(jù)操作。刪除數(shù)組的一個元素，并返回刪除元素的值。