이 기사에서는 주로 두 개의 스택을 사용하여 큐 기능을 구현하는 방법을 소개합니다. 두 개의 스택을 기반으로 큐 기능을 구현하는 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 구현 및 대기열 함수 예제 공유
스택 및 대기열 함수의 Python 구현(목록 -append 및 Pop 메소드의 예
위 내용은 PHP는 두 개의 스택을 사용하여 대기열 기능을 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!