대기열은 선입선형(FIFO) 선형 목록입니다. 그렇죠?

큐는 선입 선출 선형 목록입니다.

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

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

위 내용은 대기열은 선입선형(FIFO) 선형 목록입니다. 그렇죠?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!