대열 기초
예를 들면 다음과 같습니다.
1. 먼저 도착한 사람이 먼저 도착한다.
2.기차표와 버스표 대기 명단
3. 디스크 스케줄링 및 CPU 작업 스케줄링
다음과 같은 네 가지 유형의 큐가 있습니다.
1. 선형 대기열
2. 우선 순위 큐
3. 순환 줄 서기
4. 줄 서기
-> 선형 대기열:
삽입은 한쪽에서 발생하고 삭제는 다른 한쪽에서 발생합니다.삽입이 발생한 한쪽을 백엔드라고 하고 삭제가 발생한 한쪽을 백엔드라고 한다.그것은 선진적인 선출 규칙을 따른다.예를 들면,
10 20 30 ----
앞뒤
---- 20 30 -----
front rear
우리는 앞에서 다음 요소를 가리키고, 앞에서 가리키는 요소가 삭제된 것을 볼 수 있다.그러나 삽입은 백엔드에서만 할 수 있다는 단점이 있다.순환 대기열:
여기에는 모든 노드가 원형으로 표시됩니다.이것은 선형 대기열과 유사하지만, 마지막 요소는 첫 번째 요소와 연결됩니다.그것은 모든 끝이 연결되어 있기 때문에 고리형 버퍼라고 불린다.
선형 대기열의 결점은 순환 대기열을 사용하여 해결할 수 있다.빈 공간이 있으면 뒷값을 늘려서 새 요소를 빈 공간에 추가할 수 있습니다.
우선 순위 대기열:
우선순위 대기열은 독특한 대기열 유형으로 각 요소에 관련된 우선순위가 있다.요소의 우선 순위에 따라 우선 순위 대기열에 배치됩니다.같은 우선 순위 요소가 나타나면 해당 요소(FIFO)를 설정합니다.
여기에 삽입은 도착에 따라 발생하고 삭제는 우선순위에 따라 발생합니다.
나열:
출열은 선진 선출 원칙을 따르지 않는다.양쪽에서 삽입 및 삭제할 수 있습니다.
Reference
이 문제에 관하여(대열 기초), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/221910308003/queues-fundamentals-202a텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)