1. 配列を使用してスタックを?qū)g裝する
スタックはデータ構(gòu)造の実裝形式であり、データの保存には「先入れ後出し」のデータ構(gòu)造が使用されます。 PHP では、配列をスタックとして扱い、array_push() と array_pop() の 2 つの関數(shù)を使用して、データのプッシュおよびポップ操作を完了します。
-->array_push(): 1 つ以上のユニットを配列の最後にプッシュし (スタックにプッシュし)、新しいグループの長(zhǎng)さを返します。
-->array_pop(): 配列の最後のユニットを配列にポップします (スタックからポップオフします)。
2. 配列を使用してキューを?qū)g裝する
キューはデータ構(gòu)造の実裝形式であり、データストレージは先入れ先出し方式のデータ構(gòu)造を採(cǎi)用しています。 PHP では、array_push() 関數(shù)と array_shift() 関數(shù)を使用して、配列をスタックとして扱うことでデータ キューの操作を完了できます。
-->array_shift(): 配列の先頭の要素を配列の外に移動(dòng)し、削除された要素の値を返します。
-->array_shift(): 配列の先頭に 1 つ以上のセルを挿入します