1.使用陣列實(shí)作堆疊
? ? 堆疊是資料結(jié)構(gòu)的實(shí)作形式,資料儲(chǔ)存時(shí)採(cǎi)用「先進(jìn)後出」的資料結(jié)構(gòu)。在php中,將陣列當(dāng)作一個(gè)堆疊使用array_push()和array_pop()兩個(gè)函數(shù)即可完成資料的進(jìn)棧和出棧操作。
? ? -->array_push():將一個(gè)或多個(gè)單元壓入陣列末端(入堆疊),然後傳回新群組的長(zhǎng)度。
? ? -->array_pop():將陣列最有一個(gè)單元彈出陣列(出棧)
2.使用陣列實(shí)作佇列
? ? ?佇列是資料結(jié)構(gòu)的實(shí)作形式,資料儲(chǔ)存時(shí)採(cǎi)用「先進(jìn)先出」的資料結(jié)構(gòu)。在php中,將陣列當(dāng)作一個(gè)棧使用array_push()和array_shift()兩個(gè)函數(shù)即可完成資料的佇列操作。
? ? ? ? -->array_shift():將陣列開(kāi)頭的單元移出數(shù)組,然後傳回被刪除元素值。
? ? ? ? -->array_shift():在陣列開(kāi)頭插入一個(gè)或多個(gè)單元