Data Structure/Queue
-
[자료구조/Data Structure] 파이썬으로 큐(Queue) 자료구조 알아보기Data Structure/Queue 2021. 5. 30. 22:07
큐의 개념 먼저 들어온 요소가 먼저 나가는 FIFO (First In First Out) 형태의 자료구조 큐의 동작구조 이렇듯 먼저 들어온 요소가 제일 먼저 나가게 된다. 사람들이 영화관에 입장하기 위해 줄을 서는 것을 생각하면 편하다. 큐의 함수 enqueue(item) : item을 큐에 삽입 dequeue() : item을 큐에서 삭제하고 item을 리턴 isEmpty() : 큐가 비어있으면 True 리턴 비어있지 않으면 False 리턴 큐의 사용 예 너비 우선 탐색 (BFS, Breadth-First Search) 프린터의 출력 우선순위가 같은 작업 예약 프로세스 관리 파이썬을 활용한 큐 구현 (배열 활용) class Queue(): # 초기화 def __init__(self): self.queu..