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

2018-09-06 08:56:25 來源：揚(yáng)州市新竹網(wǎng)絡(luò)科技有限公司

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

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

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

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

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

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

隊(duì): shift(),unshift()

echo array_unshift($actable, 'lsry.com.cn','gao');
print_r($actable);
echo array_shift($actable);
print_r($actable);

模擬隊(duì)列操作：
增刪只能在二端進(jìn)行,不允許同一端進(jìn)行
實(shí)例：

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

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