같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있다.top으로 정한 곳을 통해서만 접근 할 수 있다.LIFO 구조를 가진다.push : stack의 위에 항목을 삽입pop : stack top의 항목 삭제peek or top : stack의 가장 위를 표시ise
한 노드를 시작으로 인접한 모든 정점들을 우선 방문하는 방법. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 넓이 우선 검색을 적용한다.자 이번에는, BFS 를 구현해보도록 하겠습니다!우선 DFS 와 BFS 의 차이점을 다시 곱씹어볼게
링크드 리스트
스택
큐