스택이란 LIFO (Last In First Out) 자료구조에 속하는 추상적 자료구조로, 선형 자료구조이다. 아니 뭔지 알잖아 위치 포인터 하나 가지고 올렸다 내렸다 하면서 푸시 팝 하는 거

DFS는 깊이 우선 탐색 그니까 일단 무조건 끝까지 들어가고 본다 이거야.

1 ㅡ 2 ㅡ 5
  ㄴ 3 ㅡ 4

이렇게 있으면 깊이우선 탐색은 1-2-5-3-4 순서로 탐색한다는 거지. 좀 있다 올릴 너비우선탐색은 1-2-3-5-4 순서겠지