이 글은 PHP에서 힙과 스택의 사용을 소개합니다. 이제는 모든 사람과 공유합니다. 도움이 필요한 친구들이 참고할 수 있습니다
이전 블로그를 참고하세요: 힙과 스택의 차이점에 대한 간략한 설명
이 글을 통해 우리는 넓은 의미에서 힙과 스택이 무엇인지 알 수 있지만, PHP에서의 구체적인 용도는 어떻습니까? 2. PHP에서의 스택
PHP는 배열 요소를 조작하기 위한 푸시 및 팝(스택)과 Shift 및 Unshift(큐)에 사용할 수 있는 함수 세트를 제공합니다.
(1)array_push() method
array_push() 函数向第一个参数的数组尾部添加一个或多个元素（入栈），然后返回新数组的长度。该函数等于多次调用 $array[] = $value。
(2)array_pop() method
array_pop() 函数删除数组中的最后一个元素。 返回数组的最后一个值。如果数组是空的，或者非数组，将返回 NULL。
(3) 예:
<?php $arr = array(); array_push($arr,'aaa'); //先入栈 aaa array_push($arr,'bbb'); //后入栈 bbb print_r($arr); //此时打印结果为：[0]=>aaa,[1]=>bbb $arr.pop(); //进行出栈操作，先进后出原则，则此时相当于bbb出栈了。 print_r($arr); //打印结果应该是[0]=>aaa?>3. PHP
로 구현되는 대기열이란 무엇입니까? queue
우선, 대기열은 일반 스택과 다르다는 점을 분명히 해야 합니다. "선입선출" 원칙을 따릅니다. 스택은 스택의 맨 위에만 삭제하고 삽입할 수 있습니다. 큐는 새로 삽입된 모든 요소가 큐의 끝에 삽입되고 삭제될 모든 요소가 큐의 헤드에 위치하게 됩니다. 큐의 헤드에서 요소가 삭제되면 다른 큐의 요소가 삭제됩니다. 한 위치 앞으로 이동하고 요소가 대기열의 선두로 이동하면 대기열 제거 작업이 허용됩니다.대기열 모델은 먹기 위해 줄을 서는 것으로 이해될 수 있습니다. 줄을 서 있는 첫 번째 사람이 먼저 식사를 하게 됩니다.
2. 대기열 작업
요소를 추가하려면 array_push()를 사용하고, 요소를 삭제하려면 array_shift()를 사용하세요.(1)array_shift() 메서드
array_shift() 函数删除数组中第一个元素，并返回被删除元素的值。 如果键名是数字的，所有元素都会获得新的键名，从 0 开始，并以 1 递增특정 참조 설명서: http://www.w3school.com.cn/php/func_array_shift.asp
(2) 예:
<?php $arr = array(); array_push($arr,'aaa'); //队列中添加 aaa array_push($arr,'bbb'); // 队列中添加 bbb print_r($arr); //此时打印输出为 [0]=>aaa,[1]=>bbb array_shift($arr); //删除第一个元素，遵循先进先出原则，删除的是aaa print_r($arr); //打印结果为 [0]=>bbb?>
(3 ) 이중 종료 큐
양쪽 끝에서 삽입 및 삭제 작업이 가능한 특수 큐도 있습니다. 이러한 종류의 큐를 이중 종료 큐라고 할 수 있습니다. 표준 큐와 다른 점은 추가 항목이 있다는 것입니다. 대기열의 끝에서 삭제 작업을 수행합니다. 일반적으로 PHP의 배열 함수인 array_unshift() 및 array_shift()를 사용합니다.구체적인 참고 자료: PHP 큐 원칙 및 큐 기반 파일 작성 사례
4. 큐의 목적 큐는 데이터베이스에 데이터를 자주 삽입하고 자주 검색할 때 데이터 전송 및 저장을 매우 잘 처리할 수 있습니다. 데이터를 제출하면 대기열에 비동기적으로 삽입될 수 있습니다. 또한 FLV 비디오 변환, 휴대폰 문자 메시지 보내기, 이메일 보내기 등과 같은 메시지 대기열을 통한 처리를 위해 느린 처리 논리와 동시성이 제한된 처리 논리를 백그라운드에 배치할 수도 있습니다. end관련 권장 사항:PHP의 문자열 및 정규 표현식
위 내용은 PHP에서 힙과 스택을 사용하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!