우당탕탕 개발일지

스택 (Stack) 박스구조와 같음 선입후출 큐 (Queue) 입구와 출구가 모두 뚫려있는 형태 선입선출 재귀함수 (Recursive Function) 자기자신을 다시 호출하는 함수 반복문을 이용하여 동일한 기능을 구현할 수 있음 컴퓨터가 함수를 연속적으로 호출하면 컴퓨터 메모리 내부의 스택 프레임에 쌓임 그래서 스택을 사용해야 할 때 스택 라이브러리 대신에 재귀 함수를 이용하는 경우 많음 DFS (Depth-First-Search) 깊이우선 탐색 그래프의 깊은 부분을 우선 탐색하는 알고리즘 스택 자료구조(혹은 재귀 함수)를 이용 구체적인 동작과정 1. 탐색 시작 노드를 스택에 삽입하고 방문처리 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문처리 방문하..