キューとスタック: 2 つのスタックはキューを実装し、2 つのキューはスタックを実装します

1. 質問: 2 つのスタックを使用してキューを実装します。まずスタックを使用してデータを入力し、次にこのスタックを別のスタックに出力して、キューの先入れ先出し順序を形成します。

PHP の配列はスタックの実装をシミュレートできるため、コードは次のとおりです:

<?php
function StackToQueue($data)
{
	$arr=array();
	while($_t=array_pop($data)) 
	{
		array_push($arr, $_t);
	}
	return $arr;
}
$a=array();
for($i=1;$i<=5;$i++)
{
	array_push($a, $i);
}
var_dump($a);
$a=StackToQueue($a);
var_dump($a);

2、スタックを実装するには 2 つのキューを使用します。スタックの順序は主に先入れ、後出しです。最初にキュー A を使用してデータを入力し、データがフェッチされるたびにキュー A からキュー B にデータを転送し、キュー A に最後の番号だけが残り、キュー A からのデータが最後の要素としてデキューされます。 。毎回、キューのデータが前後に転送されます。

著作権声明: この記事はブロガーによるオリジナルの記事であり、ブロガーの許可なく複製することはできません。

上記はキューとスタックを紹介しています。2 つのスタックはキューを実装し、2 つのキューはスタックを実装します。内容の側面も含めて、PHP チュートリアルに興味のある友人に役立つことを願っています。