/pythonQueue

Primary LanguagePython

pythonQueue

큐(Queue)

  • 컴퓨터의 자료구조 중 하나

  • 선입선출(First In First Out) 방식으로 작동

  • 데이터가 큐의 꼬리에 삽입되고, 큐의 머리에서 제거

  • 예시

    • 1 삽입

      1

    • 2 삽입

      1 2

    • 7 삽입

      1 2 7

    • 제거

      2 7

    • 제거

      7

큐의 장점

  • 스택과 비교하여, 저장 공간에 데이터가 오래 잔류하지 않는다. 데이터가 들어온 순서대로 제거되기 때문.

큐의 용도

  • 먼저 도착한 순서대로 처리되어야 하는 경우 사용됨
    • 프린터 출력
    • 윈도우 시스템 메세지 처리기
    • 프로세스 순서 관리