728x90 반응형 그래프탐색1 그래프 탐색하기 위한 대표적인 알고리즘 DFS/BFS - 사전 단계 (스택,큐,재귀함수 이해) 1. 탐색 (Search)탐색은 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 대표적인 탐색 알고리즘으로 DFS(Depth First Search)와 BFS(Breadth First Search)가 있으며, 이를 이해하려면 스택(Stack)과 큐(Queue) 자료구조를 먼저 알아야 한다. 2. 스택 (Stack)스택은 접시 쌓기에 비유할 수 있다. - 접시를 아래에서 위로 차곡차곡 쌓고,- 가장 위에 있는 접시부터 치워야 한다.이 구조를 선입후출(First In Last Out, FILO) 구조라고 한다. # 스택 구현 예제stack = []# 삽입(5)-삽입(2)-삽입(3)-삽입(7)-삭제()-삽입(1)-삭제()stack.append(5)stack.append(2)stack.appen.. 2025. 2. 10. 이전 1 다음 728x90 반응형
