datastructure

Data Structure 중 가장 간단한 Queue 와 Stack 에 대하여 학습한 내용을 남겨두려 한다. 추후 Linked List & Hash Table 그리고 Graph, Tree, BST 를 순서대로 기록할 예정이다.Stack

Data Structure 에서 Linked List 에 대하여 Java Script를 이용하여 구현해 보았다.Linked List는 Single Linked List와 Double Linked List 두가지로 크게 나뉘는데,그림과 같이 리스트를 이루고있는 노드 하나

노드들로 이루어진 계층적 자료구조이다. 자료구조 보다 DOM에 관하여 먼저 알게된 나는DOM Tree과 비슷한 구조로 생각되어 가장 친숙한 자료구조 였다.가장 위의 노드를 Root 라 칭하며 Root를 필두로 그 아래로 자손들이 줄줄이 이어지는 형태로기본적으로 Chil

출처 : https://namu.wiki/w/BFS