[2021.04.05] 자바스크립트 자료구조

[devhyun637]

Stack, Queue, Heap, Set, Map

Stack

1. Last in First Out 구조

2. 주요 메서드

   • pop() - 배열에서 마지막 요소를 제거하고, 그 요소를 반환함.
   • push() - 배열의 끝에 하나 이상의 요소를 추가하고, 배열의 새로운 길이를 반환함.
   • unshift() - 새로운 요소를 배열의 맨 앞쪽에 추가하고, 새로운 길이를 반환함.
   • shift()- 배열에서 첫 번째 요소를 제거하고, 제거된 요소를 반환합니다. 이 메서드는 배열의 길이를 변화시킴.
   • peek() - 배열에서 맨 뒤의 요소를 반환함. (삭제 X)
   • size() - 배열의 크기를 나타냄.

3. 예시

   • call Stack - 먼저 호출된 함수들을 시행한다.
   • window.history

Queue

1. First In, First Out 구조
2. 주요 메서드
   • push()
   • shift()
   • empty()
   • size()

Priority Queue

• 우선순위가 높은 데이터가 먼저 출력된다.
• 보통 heap을 통해 구현을 한다.

Set

1. Set객체는 자료형에 관계 없이 원시 값과 객체 참조 모두 유일한 값을 저장

   • Set - JavaScript | MDN

2. 주요 메서드

   • has(value) - Set 객체 내 주어진 값을 갖는 요소가 있는지를 boolean으로 반환한다.
   • values() / keys() - 삽입 순으로 Set 객체 내 각 요소에 대한 값을 포함하는 새로운 Iterator 객체를 반환한다.
   • add(value) - Set 개체의 맨 뒤에 주어진 value의 새 요소를 추가한다.
   • delete(value)- delete()** 메서드는 지정한 요소를 Set 객체에서 제거한다.
   • size()

Heap

• 최소값이나 최대값을 빠르게 찾아내기 위해 사용된다.

• 이진트리 구조

• O (log n)

• min-heap

  • 루트 노드가 자식 노드보다 작아야한다.

• max-heap

  • 루트 노드가 자식 노드보다 커야한다.

Map

1. Map 객체는 키-값 쌍을 저장하며 각 쌍의 삽입 순서도 기억하는 콜렉션. 아무 값이라도 키와 값으로 사용할 수 있다.

2. 주요 메서드

   • new Map()
   • size - Map 객체에 들어있는 key/value pair의 수를 반환한다.
   • clear()- Map 객체의 모든 key/value pair를 제거한다.
   • delete(key) - 주어진 키(Key)와 해당되는 값(Value)를 제거하고 제거하기 전에 Map.prototype.has(key)가 반환했던 값을 반환한다.
   • has(key)- 객체 안에 주어진 key/value pair가 있는지 검사하고 Boolean 값을 반환한다.
   • get(key) - 주어진 키(Key)에 해당되는 값(value)을 반환하고, 만약 없으면 undefined를 반환한다.
   • keys() - Map 객체 안의 모든 키(Key)들을 집어넣은 순서대로 가지고 있는 Iterator 객체를 반환한다.
   • set(key, value) - Map 객체에 주어진 키(Key)에 값(Value)를 집어넣고, Map 객체를 반환한다.

3. 참고하면 좋을 자료

   • 맥스킴 개발블로그 | 자바스크립트 맵 객체(Map Object)