Python 63 - DFS/BFS (2) 꼭 필요한 자료구조 기초_[큐]

큐 큐(Queue)는 대기 줄에 비유할 수 있다. 우리가 흔히 놀이공원에 입장하기 위해 줄을 설 떄, 먼저 온 사람이 먼저 들어가게 된다. 물론 새치기는 없다고 가정한다. 나중에 온 사람일 수록 나중에 들어가기 때문에 흔히 '공정한' 자료구조라고 비유된다. 이러한 구조를 선입선출(First In First Out)구조라고 한다. 큐에서 일련의 연산을 수행해보자. 큐는 다음 그림과 같이 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 할 수 있다. 초기 단계에서 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()를 차례대로 실행해보자. 이를 파이썬 코드로 표현하면 다음과 같다. 큐의 앞쪽 원소부터 출력하는 코드와 뒤쪽 원소부터 출력하는 내용을..

2021.06.24