PHP에서 힙과 스택을 사용하는 방법

이 글은 PHP에서 힙과 스택의 사용을 소개합니다. 이제는 모든 사람과 공유합니다. 도움이 필요한 친구들이 참고할 수 있습니다

1. 힙과 스택의 개념과 차이점

이전 블로그를 참고하세요: 힙과 스택의 차이점에 대한 간략한 설명
이 글을 통해 우리는 넓은 의미에서 힙과 스택이 무엇인지 알 수 있지만, PHP에서의 구체적인 용도는 어떻습니까? 2. PHP에서의 스택

                          PHP는 배열 요소를 조작하기 위한 푸시 및 팝(스택)과 Shift 및 Unshift(큐)에 사용할 수 있는 함수 세트를 제공합니다.

1. 푸시 앤 팝

이 두 함수는 스택에서 작동하며 선입 후출 원칙을 따릅니다. 그것은 배럴에 무언가를 추가하는 것과 같습니다. push 연산은 array_push를 통해 수행되고, pop 연산은 array_pop을 통해 수행된다. 고급 스택은 배럴 바닥에 있습니다.

(1)array_push() method

array_push() 函数向第一个参数的数组尾部添加一个或多个元素（入栈），然后返回新数组的长度。该函数等于多次调用 $array[] = $value。

(2)array_pop() method

array_pop() 函数删除数组中的最后一个元素。
返回数组的最后一个值。如果数组是空的，或者非数组，将返回 NULL。

(3) 예:

 <?php
   $arr = array();
   array_push($arr,&#39;aaa&#39;);  //先入栈  aaa
   array_push($arr,&#39;bbb&#39;);  //后入栈   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,&#39;aaa&#39;);  //队列中添加  aaa
   array_push($arr,&#39;bbb&#39;);  // 队列中添加   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 중국어 웹사이트의 기타 관련 기사를 참조하세요!