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

小云云
풀어 주다: 2023-03-19 14:32:02
원래의
1994명이 탐색했습니다.

이 기사에서는 주로 두 개의 스택을 사용하여 큐 기능을 구현하는 방법을 소개합니다. 두 개의 스택을 기반으로 큐 기능을 구현하는 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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