>  기사  >  순환 대기열은 비선형 구조인가요?

순환 대기열은 비선형 구조인가요?

步履不停
步履不停원래의
2019-06-28 11:13:2722370검색

순환 대기열은 비선형 구조인가요?

순환 대기열은 비선형 구조입니다.

데이터 구조는 선형 구조와 비선형 구조로 구분됩니다. 큐와 선형 테이블은 모두 선형 구조입니다.

선형 테이블은 n개의 데이터 요소로 구성된 유한 시퀀스입니다. 시퀀스에는 "첫 번째" 및 "마지막" 데이터 요소 외에 고유한 "첫 번째" 데이터 요소가 있습니다. 하나에 대해", 시퀀스의 각 데이터 요소에는 단 하나의 직접 선행자와 하나의 직접 후속 요소가 있습니다.

선형 테이블의 삽입 및 삭제 작업은 테이블의 어느 곳에서나 수행할 수 있습니다.

큐는 특별한 선형 테이블입니다. 특별한 점은 테이블의 프런트 엔드(전면)에서만 삭제 작업을 허용하고 테이블의 백엔드(후면)에서 삽입 작업을 수행한다는 것입니다. 테이블 및 스택 마찬가지로 대기열은 작업이 제한된 선형 목록입니다.

삽입 작업을 수행하는 끝을 대기열의 꼬리라고 하고 삭제 작업을 수행하는 끝을 대기열의 헤드라고 합니다.

큐에 요소가 없는 경우 이를 빈 큐라고 합니다.

큐의 데이터 요소를 큐 요소라고도 합니다.

큐에 큐 요소를 삽입하는 것을 큐에 넣기라고 하며, 큐에서 큐 요소를 삭제하는 것을 큐에서 빼기라고 합니다.

큐는 한쪽 끝에서만 삽입하고 다른 쪽 끝에서는 삭제만 허용하기 때문에 가장 먼저 대기열에 들어간 요소만 대기열에서 먼저 삭제할 수 있으므로 대기열을 FIFO라고도 합니다. 먼저 나온 것) 선형 테이블.

자주 묻는 질문(FAQ)과 관련된 더 많은 기술 자료를 보려면 FAQ 열을 방문하여 자세히 알아보세요!

위 내용은 순환 대기열은 비선형 구조인가요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.