큐와 스택: 두 개의 스택이 큐를 구현하고, 두 개의 큐가 스택을 구현합니다.

1. 질문: 큐를 구현하려면 두 개의 스택을 사용하세요. 먼저 스택을 사용하여 데이터를 입력한 다음 이 스택을 다른 스택으로 출력하여 대기열에 대한 선입선출 순서를 형성합니다.

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. 두 개의 대기열을 사용하여 스택을 구현합니다. . 스택의 순서는 주로 처음 들어온 것, 마지막으로 나온 것입니다. 먼저 큐 A를 사용하여 데이터를 입력한 다음 데이터를 가져올 때마다 큐 A의 데이터를 큐 B로 전송합니다. 큐 A에는 마지막 숫자만 남고 큐 A의 데이터는 마지막 요소로 큐에서 제외됩니다. . 대기열 데이터가 앞뒤로 전송될 때마다.

저작권 안내: 이 글은 해당 블로거의 원본 글이므로 블로거의 허락 없이 복제할 수 없습니다.

위 내용은 큐와 스택을 소개합니다. 두 개의 스택은 큐를 구현하고 두 개의 큐는 콘텐츠 측면을 포함하여 PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.