자료구조

자료구조 : 데이터를 표현, 관리, 처리하기 위한 구조 1. Stack : 스택 박스 쌓기에 비유할 수 있음 데이터를 넣고 빼는 것이 가능한 선형 자료형 선입후출 (First In Last Out) : 먼저 들어오면 나중에 나가고 후입선출 (Last In First O

그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘스택(후입선출) 자료구조를 이용재귀함수를 이용탐색 시작 노드를 스택에 삽입하고 방문 처리스택의 최상단 노드에 방문하지 않은 인접노드가 있으면 그 인접노드를 스택에 넣고 방문처리방문하지 않은 인접 노드가 없으면 스택에서

트리 구조의 데이터에서 노드마다 가장 깊이까지 탐색한 뒤 다음 노드로 이동하는 방법검색 속도는 BFS에 비해 느리지만 조금 더 간단구현 방법 1\. 스택 2\. 재귀 재귀 dfs는 사전식 순서로 방문을 했지만, 스택 dfs는 역순으로 방문을 했다. 이것은 정상적으

시작 노드로부터 가까운 노드를 먼저 방문하고 멀리 떨어져있는 노드를 나중에 방문하는 탐색 방법큐 자료구조를 이용자바스크립트의 경우 내장 라이브러리에 큐가 없기 때문에 직접 구현해야함queue를 배열에 담아서 shift메서드를 활용하여 구현한 코드처음에 while(que