큐
정의
FIFO의 자료구조. 대기열이라고도 한다. 즉, 단어 큐 자체가 테이블과 같은 것을 사기 위해 줄을 서는 것을 의미합니다.
데이터가 들어오면 입력된 데이터가 먼저 (후방 또는 후) 올 때 첫 번째 뒤에 있으며 데이터가 나오는 곳은 최전방입니다. 우선 순위 대기열, 원형 대기열 등의 변형이 있습니다. 입력 동작은 잉크이며 출력 동작을 디크라고합니다.
구현
정규 배열과의 정렬을 구현하면 엔커와 디큐어가 수행 될 때마다 데이터가 앞으로 밀려나는 문제를 따를 것입니다 (전방 임베디드되고 뒤로 피신). 포인터에서 시작과 끝을 지정한 후 포인터는 채워진 구절로 비어있을 때 동일한 위치를 지정하므로 포인터와 디크 대신 빈 공간을 지정하여이를 해결합니다.
연결 목록을 사용하면 배열에 비해 매우 쉽게 구현할 수 있습니다.
원형 큐
시퀀스의 시퀀스를 지정하고 시퀀스의 앞면이 비어있는 점을 사용하여 큐를 사용하는 경우 처음부터 다시 삽입하기 시작하는 양식을 사용하여 시퀀스의 마지막 부분을 사용합니다.
우선 큐
우선 순위 대기열은 문자 그대로 요소를 우선 순위로 지정하는 순서에 관계없이 선택되면 높은 우선 순위 요소에서 파생됩니다. 이 예에서 낮은 우선 순위 요소가 입력되면 실제 입력이 마음대로 입력되지만 반드시 나와야할 때 다릅니다. 일반적인 예는 엉덩이 나무의 항목을 가리키는 헤드업입니다.
사용
실행/사용을 위해 작업/데이터를 대기할 때 사용됩니다.
네트워크를 통해 데이터를 교환할 때 데이터를 일시적으로 저장하는 데 많은 용도가 있습니다.
자동 일치 게임에서 기다릴 때, 그것은 큐를 돌립니다라고 불리며, 준비성이 우선 순위에 부합할 수 있는 시스템입니다. 실제로 이것은 전문 용어가 아니라 단어 자체의 원래 의미인 '줄서기'입니다.