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