대기열의 특징은 무엇입니까?

큐의 특징은 다음과 같습니다. 1. 테이블의 앞부분[앞]에서는 삭제 작업만 허용되고, 테이블의 뒷부분[뒤]에서는 삽입 작업이 수행됩니다. 삽입 작업이 수행되는 것을 큐의 테일(tail)이라고 하며 삭제 작업이 수행되는 것을 큐의 헤드라고 합니다. 3. 큐에 요소가 없는 경우 이를 빈 큐라고 합니다.

큐의 특징은 다음과 같습니다.

큐는 특별한 선형 테이블입니다. 특별한 점은 테이블의 프런트 엔드(앞)와 뒤에서만 삭제 작업을 허용한다는 것입니다. end(rear)는 스택과 마찬가지로 삽입 작업을 수행하며 작업이 제한된 선형 목록입니다. 삽입 작업을 수행하는 끝을 큐의 꼬리라고 하고 삭제 작업을 수행하는 끝을 큐의 헤드라고 합니다. 큐에 요소가 없으면 빈 큐라고 합니다.

큐의 데이터 요소를 큐 요소라고도 합니다. 큐에 큐 요소를 삽입하는 것을 큐에 넣기(enqueuing)라고 하며, 큐에서 큐 요소를 삭제하는 것을 큐에서 빼기(dequeuing)라고 합니다. 큐는 한쪽 끝에서는 삽입하고 다른 쪽 끝에서는 삭제만 허용하기 때문에 가장 먼저 큐에 들어간 요소만 큐에서 먼저 삭제될 수 있으므로 이 큐를 FIFO(선입선출)라고도 합니다. 첫 번째 아웃) 선형 목록.

추가 정보

원형 큐 구조에서는 저장 공간의 마지막 위치를 다 사용하고 큐 연산에 들어가려고 할 때 저장 공간의 첫 번째 위치만 비어 있으면 되고, 요소는 저장 공간의 첫 번째 위치에 추가될 수 있습니다. 즉, 저장 공간의 첫 번째 위치가 큐의 끝으로 사용됩니다. 순환 큐를 사용하면 허위 오버플로를 더 쉽게 방지할 수 있지만 큐 크기는 고정되어 있습니다.

순환 큐에는 큐가 비어 있을 때 front=rear가 있고, 큐 공간이 모두 가득 차면 front=rear도 있습니다. 두 상황을 구별하기 위해 순환 큐는 최대 MaxSize-1 큐 요소만 가질 수 있다고 규정됩니다. 순환 큐에 빈 저장 단위가 하나만 남아 있는 경우 큐는 가득 찼습니다. front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。

因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize

따라서 대기열이 비어있는 조건은 front=rear이고, 대기열이 가득 차는 조건은 front=(rear+1)%MaxSize입니다. .

추천 튜토리얼: "php 비디오 튜토리얼

"🎜

위 내용은 대기열의 특징은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!