PHPで配列をベースにスタック関数やキュー関数を実装した例を詳しく解説

この記事では、主に配列に基づく PHP のスタック関数とキュー関数を紹介し、PHP の配列ベースの array_push()、array_pop()、array_shift() およびその他の配列に基づく関数を分析して、スタックのプッシュとプルを実装します。スタックやキューの追加や削除など、関連する操作スキルが必要な方は、

この記事では、配列に基づいた PHP のスタック関数とキュー関数について説明します。参考のために皆さんと共有してください。詳細は次のとおりです。

スタックとキューはデータ構造の 2 つの実装形式であり、データを保存するために非常に広く使用されているコンテナです。次に、PHP でのこれら 2 つのコンテナのアプリケーションについて説明します:

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

1.スタック コンテナーでは、スタックに最後にプッシュされたものが最初にポップアウトされます。これは、いわゆる「先入れ後出し」データ構造です。

2. PHP では、配列をスタックとして扱います。array_push() 関数または "$array[]=$value" を使用して完了できます。プッシュ操作では、array_pop() 関数を使用してポップ操作を完了します。

3. スタックのプッシュ操作は、バケツ型のコンテナにデータを 1 つずつ入れることと同じです (データとバケツには適切な表面積があると仮定します。つまり、すべてのデータがスタックにプッシュされた後、最初のデータが一番下になります。

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

<?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)
?>

5. スタックから配列をポップする例:

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

2. 配列を使用してキューを実装する:

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 には、キュー データを挿入する別の方法も用意されています。キュー配列の先頭から、または複数の要素。関数が正常に実行されると、挿入された要素の数が返されます。形式は関数 array_push() と同じです。つまり、array_unshift() 関数と array_shift() 関数を使用してキュー操作を実行できます。

#興味があるかもしれない記事:

PHP7 に基づいたエラー処理および例外処理メソッドの詳細な説明

PHP 学習用定義済み変数の例の説明

PHP 特定の年の第 1 週の開始日と終了日を取得する

#

以上がPHPで配列をベースにスタック関数やキュー関数を実装した例を詳しく解説の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。