1. Queue - 선입선출 (FIFO) - 먼저 저장한 데이터가 먼저 출력 -> enqueue : rear에 데이터가 추가 -> dequeue : front에서 데이터를 꺼냄 1) List 기반 Queue 구현 enqueue - O(1) dequeue - O(n) 2) LinkedList 기반 Queue 구현 enqueue - O(1) dequeue - O(1) # list 기반 queue q = [] # enqueue O(1) q.append(1) q.append(2) q.append(3) # dequeue O(n) q.pop(0) q.pop(0) #linked List 기반 queue from collections import deque # queue 선언 q = deque() # enqueue O..
