PHP가 두 개의 스택을 사용하여 큐 기능을 구현하는 방법에 대한 설명

이 글에서는 주로 두 개의 스택을 사용하여 PHP에서 큐 기능을 구현하는 방법을 소개합니다. 두 개의 스택을 기반으로 PHP의 구체적인 작업 기술을 분석하여 큐 기능을 예제 형식으로 설명합니다. 참조할 수 있습니다#🎜🎜 #

이 문서의 예에서는 PHP가 두 개의 스택을 사용하여 대기열 기능을 구현하는 방법을 설명합니다. 참고용으로 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

Question

두 개의 스택 사용 하나의 대기열을 구현하려면 대기열의 푸시 및 팝 작업을 완료하세요. 대기열의 요소는 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가 두 개의 스택을 사용하여 큐 기능을 구현하는 방법에 대한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!