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

この記事では、2 つのスタックを使用してキュー関数を実装する PHP の方法を主に紹介し、2 つのスタックに基づいてキュー関数を実装するための PHP の具体的な操作スキルをサンプルの形で分析します。それが皆さんのお役に立てれば幸いです。

質問

2 つのスタックを使用してキューを実装し、キューのプッシュ操作とポップ操作を完了します。 キュー内の要素は int 型です。

解決策のアイデア

2 つのスタック。スタックをポップするときに、スタック 2 が空でない場合は、スタック 2 をポップします。スタック 2 が空の場合は、スタック 1 からアイテムをポップしてスタック 2 に置きます。

実装コード

<?php
$arr1 = array();
$arr2 = array();
function mypush($node)
{
  array_push($arr1,$node);
}
function mypop()
{
  if(!empty($arr2)){
    return array_pop($arr2);
  }else{
    while(!empty($arr1)){
      array_push($arr2, array_pop($arr1));
    }
    return array_pop($arr2);
  }
}

関連する推奨事項:

配列ベースのスタックおよびキュー関数のPHP実装例の共有

JS非同期関数キュー関数の例分析

スタックおよびキュー関数のPython実装(リスト) -based append メソッドと Pop メソッドの例

以上がPHP は 2 つのスタックを使用してキュー関数を実装しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。