PHP는 두 개의 스택을 사용하여 대기열 기능을 구현합니다.

이 기사에서는 주로 두 개의 스택을 사용하여 큐 기능을 구현하는 방법을 소개합니다. 두 개의 스택을 기반으로 큐 기능을 구현하는 PHP의 아이디어와 구체적인 작동 기술을 예제 형식으로 분석합니다. 그것이 모두에게 도움이 되기를 바랍니다.

Question

두 개의 스택을 사용하여 대기열을 구현하여 대기열의 푸시 및 팝 작업을 완료합니다. 대기열의 요소는 int 유형입니다.

솔루션 아이디어

두 개의 스택. 스택을 팝할 때 스택 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 구현(목록 -append 및 Pop 메소드의 예

위 내용은 PHP는 두 개의 스택을 사용하여 대기열 기능을 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!