JS.Data Structure

Tree image.png 1. 노드(node) 가 하나 이상의 자식을 가지면 tree 라고 한다. > 1. 한 개의 루트 노드만이 존재 > 2. 모든 자식 노드는 한 개의 부모 노드만을 가짐 > 3. 계층 모델 > 4. 부모 - 자식 관계 > 5. 비순환 그래프 && 방향 그래프 (top - bottom) > 6. 그래프의 한 종류 2. 트리의 구성 ...

Stack image.png image.png 1. 접근 방법은 언제나 목록의 끝에서만 일어난다. 2. 나중에 넣은 값이 먼저 나오는 LIFO (Last In First Out) 구조 > > 1. __ 스택의 데이터를 보관하는 공간 > > 2. __ 스택의 가장 윗 데이터를 넘겨준다. (만약 비었다면 undefined) > ...

Queue image.png image.png Dequeue____Enqueue 1. 표를 사러 일렬로 늘어선 사람들로 이루어진 줄 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상 2. 먼저 집어넣은 값이 먼저 나오는 FIFO (First In First Out) 구조 스택과 반대되는 개념이라고 생각하면 된다;. 입력된 시간 순서대로 ...

Linked List image.png 이해하기 어렵다.......면? 코드로 먼저 어떻게 생겼는지 보자 image.png __느낌이 head로 시작해서 value가 있고 next로 데이터들이 연결되는 느낌 그리고 마지막의 tail의 값은 null이 되면 될 것 같은 느낌__ 1. 각 노드가 데이터와 포인터(next)를 가지고 한줄로 연결되어 있는...

Graph image.png image.png >출처 : GeeksforGeeks https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/ 1. 단순히 노드(node)와 노드를 연결하는 간선(엣지 edge)를 하나로 모아 놓은 자료 구조 2. Root 노드 개념 없음 3. 부모 - 자식 노...

Hash Table image.png >출처 : https://study.cs50.net/hashtables 1. Hash Table? Key에 Value를 저장하는 데이터 구조 (자바스크립트의 Object와 유사) 동일한 값이 입력되면 언제나 동일한 출력값을 보장해야한다 hashFunction()을 통해 테이블 내에 위치한 key값을 찾을 ...