JavaScript 자료구조
1.[자료구조] 해시(Hash Table)
고유한 데이터를 다루는 기법 또는 고유한 값key-value 구조이다.hash table에서 hash는 해시 함수를 통해 만들어진 고유한 값이다.임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수함수 내부적인 패턴에 의해 고유한 값(hash)이 생성되어 반환된
2.[자료구조] 연결리스트(Linked List)
순서가 있는 데이터들을 저장할 때 그 다음(이전) 순서의 데이터가 있는 주소를 현재 데이터에 포함시키는 방식으로 자료를 저장하는 구조연결 리스트에서 노드는 데이터와 포인터를 가지는 객체를 의미포인터 : 다음 노드의 주소각 포인터 변수의 주소도 따로 존재한다.필요할 때마
3.[자료구조] 스택(Stack) & 큐(Queue)
LIFO(Last In First Out) 구조로, 가장 나중에 들어온 게 먼저 나간다.맨 위만 바라보는 구조ex) 뒤로가기(ctrl+Z)스택 구현체 없음 Array.prototype 사용FIFO(First In First Out) 구조로, 가장 먼저 들어온 게 먼저
4.[자료구조] 그래프(Graph)
노드와 그 노드를 연결하는 간선을 모아 놓은 자료구조즉, 연결된 객체 간의 관계를 표현하는 자료구조정점(vertex) : 위치라는 개념. node라고도 부름간선(edge) : 위치 간의 관계. 즉, 노드를 연결하는 선. link, branch라고도 부름인접 정점 : 간
5.[자료구조] 트리(Tree)
노드들이 나뭇가지처럼 연결된 비선형 계층적 자료구조그래프의 한 종류이다.하나의 루트 노드와 0개 이상의 하위 트리비선형 자료구조 : 데이터를 순차적으로 저장하지 않음재귀적 자료구조 : 트리 내에 또 다른 트리가 있다.loop가 없는 연결 무방향 그래프모든 자식 노드는
6.[자료구조] 힙(Heap)
우선순위 큐를 위해 만들어진 자료구조최소 값이나 최대 값을 빠르게 찾아내기 위해 완전 이진 트리를 기반으로 한 자료구조우선순위 큐 : 우선순위 개념을 큐에 도입한 자료구조.데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 나간다.반 정렬 상태완전 이진 트