반응형
Queue
-
[ Data Structure ] Queue 큐공부 !/Computer Science 2022. 4. 14. 23:26
Queue 큐는 어떤 자료구조인가 ! 선형 자료구조의 일종으로 먼저 들어온 원소가 먼저 나가는 FIFO(First-In-First-Out) 특징을 가진다 한 끝에서 삽입과 삭제가 이뤄지는 스택과는 반대로 큐는 삽입과 삭제가 다른 끝에서 이루어진다 큐는 줄 서기 라고 생각하면 이해가 쉽다 ^ㅁ^ 파이썬에서는 기본 클래스 list 와 내장모듈 Queue를 통해 구현할 수 있다 하지만 리스트를 사용할 경우 추가의 복잡도는 O(1) 이며 삭제는 O(N) 이기 때문에 데이터 처리속도가 O(1)인 내장 모듈로 구현하는 것이 좋다 Queue 구현 queue 초기화 ( Queue 모듈 사용 예시 ) # 빈 큐 초기화 import queue q = queue.Queue() queue 원소 삽입 enqueue # appe..