대열 기초

1081 단어
대기열은 FIFO 데이터 구조로 먼저 추가된 요소가 삭제됩니다.대기열의 기본 동작은 출열과 입열이다.앞(대기열)에서 수행한 작업을 입대라고 하고, 마지막(대기열)에서 수행한 작업을 출대라고 한다.원소는 순서대로 대기열에 배열되어 있기 때문에 선형 데이터 구조라고 부른다.
예를 들면 다음과 같습니다.
1. 먼저 도착한 사람이 먼저 도착한다.
2.기차표와 버스표 대기 명단
3. 디스크 스케줄링 및 CPU 작업 스케줄링
다음과 같은 네 가지 유형의 큐가 있습니다.
1. 선형 대기열
2. 우선 순위 큐
3. 순환 줄 서기
4. 줄 서기
-> 선형 대기열:
삽입은 한쪽에서 발생하고 삭제는 다른 한쪽에서 발생합니다.삽입이 발생한 한쪽을 백엔드라고 하고 삭제가 발생한 한쪽을 백엔드라고 한다.그것은 선진적인 선출 규칙을 따른다.예를 들면,
10 20 30 ----
앞뒤
---- 20 30 -----
 front      rear
우리는 앞에서 다음 요소를 가리키고, 앞에서 가리키는 요소가 삭제된 것을 볼 수 있다.그러나 삽입은 백엔드에서만 할 수 있다는 단점이 있다.
순환 대기열:
여기에는 모든 노드가 원형으로 표시됩니다.이것은 선형 대기열과 유사하지만, 마지막 요소는 첫 번째 요소와 연결됩니다.그것은 모든 끝이 연결되어 있기 때문에 고리형 버퍼라고 불린다.
선형 대기열의 결점은 순환 대기열을 사용하여 해결할 수 있다.빈 공간이 있으면 뒷값을 늘려서 새 요소를 빈 공간에 추가할 수 있습니다.
우선 순위 대기열:
우선순위 대기열은 독특한 대기열 유형으로 각 요소에 관련된 우선순위가 있다.요소의 우선 순위에 따라 우선 순위 대기열에 배치됩니다.같은 우선 순위 요소가 나타나면 해당 요소(FIFO)를 설정합니다.
여기에 삽입은 도착에 따라 발생하고 삭제는 우선순위에 따라 발생합니다.
나열:
출열은 선진 선출 원칙을 따르지 않는다.양쪽에서 삽입 및 삭제할 수 있습니다.

좋은 웹페이지 즐겨찾기