PHP で配列を使用してキューとスタックを実装するにはどうすればよいですか? PHP は配列を使用してキューとスタックを実装します

配列を使用して PHP でキューとスタックを実装するにはどうすればよいですか?スタックとキューはデータ構造の 2 つの実装形式であり、データを保存するためのコンテナとして非常に広く使用されています。それでは、PHP 配列がキューとスタックを実装する方法を詳しく見てみましょう。

1. PHP は配列を使用してスタックを実装します:

1. スタック コンテナーでは、最後のエントリがスタックから最初に取り出されます。 「先入れ後出し」データ構造と呼ばれます。

2. PHP では、配列をスタックとして扱います。array_push() 関数または "$array[]=$value" を使用してプッシュ操作を完了し、array_pop() 関数を使用してポップ操作を完了します。データは関数の最後に追加または削除されます。

3. 配列をスタックにプッシュする例:

<?php
      $mypara = array("para1");
      echo(array_push($mypara,"para2"));    //添加一个数据到mypara数组
      print_r($mypara);
 
      $mypara1=array("a"=>"para11","b"=>"para12");
      echo array_push($mypara1,"para13","para14");
       print_r($mypara1);    //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14)
 
      $mypara1["c"] = "para15";   //以“$array[]=$value”形式添加
      print_r ($mypara1);  //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14 [c] => para15)
?>

4. 配列をスタックにポップする例:

<?php
     $mypara = array("para1","para2","para3","para4");
     echo array_pop($mypara);  //将最后的元素返回被删除的值弹出，输出PHP
    print_r($mypara);  //Array([0] => para1 [1]=>para2 [2]=>para3)
?>

2. PHP は配列を使用します

1. データ構造では、キューとスタックは異なり、「先入れ先出し」の原則に従います。

2. 例: 銀行で業務を処理するために列に並ぶのと同じように、列の前にいる人が業務を処理し、手続きが完了したら帰ることができます。

3. PHP では、配列をキューとして扱います。array_push() 関数または "$array[]=$value" を使用してデータの追加操作を完了し、array_shift() 関数を使用できます。データ削除操作を完了します。配列から最初の要素を削除し、削除された要素の値を返します。

4. 配列からキュー データを削除する例:

<?php
     $mypara = array("a"=>"para1","b"=>"para2","c"=>"para3");
     echo array_shift($mypara);
      print_r($mypara);
?>

5. 注: PHP には、キュー配列の先頭から 1 つ以上の要素を挿入する別のメソッドも用意されています。正常に実行された場合は挿入が返され、要素数、形式は関数array_push()と同じです。つまり、array_unshift() 関数と array_shift() 関数を使用してキュー操作を実行できます。

おすすめの関連記事:

PHP は 2 つのスタックを使用してキュー関数を実装します

おすすめの関連コース:

配列を使用してキュー操作を実装する: array_shift() および array_unshift() 関数

以上がPHP で配列を使用してキューとスタックを実装するにはどうすればよいですか? PHP は配列を使用してキューとスタックを実装しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。