[Python] 큐, 그래프, 트리
4. 큐(Queue) - 선형데이터 구조 - FIFO(First In First Out), 먼저 입력된 것이 먼저 삭제됨.(먼저 입력된 소비자가 먼저 서비스를 받는다.) - 데이터의 한쪽에서는 입력, 다른 한쪽에서 삭제 발생 - 데이터의 시작부분: front, 데이터의 끝부분: Rear - 한번에 하나의 데이터만 처리가능 #리스트로 구현 queue = [] queue.append(10) queue.append(7) queue.append(5) queue.append(8) print(queue) #10, 7, 5, 8 queue.pop(0) print(queue) #7, 5, 8 queue.pop(0) print(queue) #5, 8 #Node 이용해 구현 class Node : def __init__(..
