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

WBOY
풀어 주다: 2016-08-08 09:22:03
원래의
968명이 탐색했습니다.

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 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿