PHP が 2 つのスタックを使用してキュー関数を実装する方法の説明

この記事では、PHP で 2 つのスタックを使用してキュー機能を実装する方法を主に紹介し、2 つのスタックに基づいてキュー機能を実装するための PHP の考え方と具体的な操作テクニックを例の形で分析します。参照してください

この記事の例では、PHP が 2 つのスタックを使用してキュー関数を実装する方法について説明します。参考のために全員と共有してください。詳細は次のとおりです:

質問

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 のシリアル化と逆シリアル化の原理の詳細な説明

Swoole に基づく WeChat コード スキャン ログイン機能のコード実装プロセスの説明

#PHP7 拡張機能開発のための hello word 実装方法の詳細説明

#

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