대열 의 기본 개념

대기 열 도 데이터 구조의 일종 이다.대열 은 우리 생활 에서 매우 흔히 볼 수 있다. 예 를 들 어 우리 가 슈퍼마켓 에 가서 물건 을 살 때 사람 이 매우 많 으 면 우 리 는 계산대 에서 줄 을 서서 계산 해 야 한다. 그러면 먼저 줄 을 서 는 사람 은 먼저 계산 을 하고 떠 날 수 있 고 나중에 온 사람 은 대열 의 끝 에 서서 기 다 려 야 한다.이런 방식 은 사실 대열 의 전형 적 인 운용 이다.
대기 열의 가장 현저 한 특징: 대기 열의 머리 부분 에서 만 삭제 작업 을 할 수 있 고 대기 열의 끝 부분 에서 만 삽입 작업 을 할 수 있 습 니 다.이런 방식 은 '선진 선출' 방식 으로 불 리 며 'FIFO', 즉 First In First Out 이 라 고 약칭 한다.
다음은 대기 열의 추상 적 인 데이터 형식 입 니 다.다음은 책 에서 발췌 한 것 이다.

ADT   （Queue)

Data
        ，         ，              。
    
Operation
    InitQueue ( *Q )         :      ，       Q
    DestroyQueue ( *Q )      :    Q      
    ClearQueen ( *Q )        :    Q  
    QueueEmpty ( Q )         :    Q  ，   true，    false
    GetHead ( Q, *e )        :         ， e    Q     
    EnQueue ( *Q, e )        :    Q  ，     e   Q        
    DeQueue ( *Q, *e )       :     Q     ，   e    。
    QueueLength ( Q )        :     Q     
endADT

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

Spark에서 OpenStack Swift 기반 IBM Object Storage에 연결해 본 메모

Spark와 같은 빅데이터 전제라면 로그 파일 등이 상정되는 경우도 많을 것입니다만, 일반적인 비즈니스 데이터는 피해서 통과할 수 없기 때문에 우선은 CSV, 라고 하는 것으로 CSV 주위를 조금 시험해 보았을 때 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다