[05DFS/BFS] 5-2 큐 (p127~p129)

[큐]

• 큐는 대기줄에 비유 가능. 먼저 온 사람이 먼저 나가고, 늦게 들어온 사람은 늦게 나간다.
• 입구와 출구 모두 뚫려 있는 터널의 형태
• 선입선출(First In First Out)

 

[큐 연산 시각화]

• 삽입(5)-삽입(2)-삽입(7)-삭제()-삽입(1)-삽입(4)-삭제()

 

[소스 코드]

from collections import deque

# 큐 구현은 deque 라이브러리로 구현됨
queue = deque()

# 삽입(5)-삽입(2)-삽입(3)-삽입(7)-삭제()-삽입(1)-삽입(4)-삭제()
queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queue.popleft()

print(queue) #먼저 들어온 순서대로 출력
queue.reverse() #다음 출력을 위해 역순으로 바꾸기
print(queue) #나중에 들어온 원소부터 출력

 

만약 deque 객체를 리스트 자료형으로 변경시, list() 메서드 사용 -> list(queue)