[Python] 그래프 탐색 알고리즘: DFS/BFS_큐 자료구조
먼저 들어 온 데이터가 먼저 나가는 형식(선입선출)의 자료구조입니다. 큐는 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 할 수 있습니다. 큐 동작 예시 from collections import deque #큐(Queue) 구현을 위해 덱(deque) 라이브러리 사용 queue = deque( ) #삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제( ) - 삽입(1) - 삽입(4) - 삭제( ) queue.append(5) #가장 오른쪽에 원소추가 : 리스트의 append와 동일하다 queue.append(2) queue.append(3) queue.append(7) queue.popleft( ) #가장 왼쪽에 원소 꺼낸다 queue.append(1) queue.append(4)..
Python/이코테
2022. 6. 11. 17:44
