고양이와 코딩하기

개념 정리 코드 구현(with Python) 파이썬 라이브러리 Queue() PriorityQueue() 참고 자료 Queue - 큐 FIFO(First In First Out) 먼저 넣은 데이터가 먼저 나오는 구조로 데이터를 저장하는 형식 > *멀티 태스킹을 위한 프로세스 스케쥴링 구현에 많이 사용 장점과 단점 장점 데이터의 빠른 입력/추출 단점 맨 앞의 데이터만 접근 가능 시간 복잡도 데이터 입력/추출: O(1) 큐 구조 enqueue: 마지막 순번으로 데이터 입력 dequeue: 첫번째 데이터 추출 큐 종류 Queue() 일반적인 큐, FIFO PriorityQueue() 우선순위 큐 데이터를 입력할 때 우선순위 값을 같이 넣어주고, 추출할 때 우선순위가 높은 순으로 데이터를 추출한다. Circul..