1、使用數(shù)組實(shí)現(xiàn)堆棧
? ? 堆棧是數(shù)據(jù)結(jié)構(gòu)的一種實(shí)現(xiàn)形式,數(shù)據(jù)存儲(chǔ)時(shí)采用“先進(jìn)后出”的數(shù)據(jù)結(jié)構(gòu)。在php中,將數(shù)組當(dāng)作一個(gè)棧使用array_push()和array_pop()兩個(gè)函數(shù)即可完成數(shù)據(jù)的進(jìn)棧和出棧操作。
? ? -->array_push():將一個(gè)或多個(gè)單元壓入數(shù)組末尾(入棧),然后返回新組的長(zhǎng)度。
? ? -->array_pop():將數(shù)組最有一個(gè)單元彈出數(shù)組(出棧)
2、使用數(shù)組實(shí)現(xiàn)隊(duì)列
? ? ?隊(duì)列是數(shù)據(jù)結(jié)構(gòu)的一種實(shí)現(xiàn)形式,數(shù)據(jù)存儲(chǔ)時(shí)采用“先進(jìn)先出”的數(shù)據(jù)結(jié)構(gòu)。在php中,將數(shù)組當(dāng)作一個(gè)棧使用array_push()和array_shift()兩個(gè)函數(shù)即可完成數(shù)據(jù)的隊(duì)列操作。
? ? ? ? -->array_shift():將數(shù)組開(kāi)頭的單元移出數(shù)組,然后返回被刪元素值。
? ? ? ? -->array_shift():在數(shù)組開(kāi)頭插入一個(gè)或多個(gè)單元