PHP에서 대기열을 구현하는 방법

이 대기열 알고리즘에는 두 가지 클래스가 있습니다.

첫 번째는 데이터를 저장하는 데이터 클래스입니다. (권장 학습: 입력부터 마스터까지의 PHP 프로그래밍)

두 번째는 큐 클래스인 큐 클래스입니다. 이것은 큐의 일부 작업입니다.

우선 큐에는 4가지 속성이 있습니다.

front(큐의 선두, 즉 가고 싶은 사람) out of the queue)

rear(큐의 꼬리는 항상 여기서 0을 가리킴)

queue(대기 중인 모든 데이터 개체를 저장하며, 비어 있을 때 기본적으로 대기열에 요소가 있으며 앞과 뒤 모두 이를 가리킵니다. )

maxsize(큐의 길이)

응용 지침:

1 큐 초기화: 큐를 생성하고 매개변수를 maxsize로 전달합니다. 큐를 초기화하고 Rear를 0으로 설정하고 Front를 0으로 설정합니다. . 이때 큐에는 후면과 전면 모두 0번 요소만 있습니다.

2. 대기열에 넣기: 대기열이 가득 찼는지(앞-뒤==최대 크기) 판단합니다. 가득 차지 않은 경우 먼저 front + 1을 설정한 다음 대기열의 모든 요소를 ​​한 위치 앞으로 이동한 다음(즉, 대기열의 꼬리 위치를 새 도착으로 포기) 생성합니다. 데이터 객체를 큐 끝의 +1 위치에 삽입합니다. 이번에 성공적으로 팀에 합류했습니다!

3. Dequeue: 큐가 비어 있는지 확인합니다(front==rear). 비어 있으면 프롬프트가 표시됩니다. front-1(한 자리 뒤로 이동) , 대기열이 성공적으로 제거됩니다!

위 내용은 PHP에서 대기열을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!