mongo

배열(리스트)은 크기가 고정되어 있고, 중간에 다른 원소를 넣고 빼려면 다른 원소들까지 옮겨야 하므로 비싼 연산을 수반한다. 연결 리스트는 일련의 원소를 배열처럼 차례대로 저장하지만, 원소들이 메모리상에 연속적으로 위치하지 않는다. 리스트는 참조 정보가 포함된 Node로 구성된다. Node(Head) -> Node ->... -> Node -> NULL LinkedList 클래스 class LinkedList { constructor() { this.length = 0; // 전체 Node 개수 this.head = null; // 첫 Node } } Node 정의. LinkedList.prototype.Node = class Node { constructor(element) { this.element ..

Stack, Queue, linked List 같은 자료구조들은 순차(Sequential) 자료구조다. 집합(Set)은 정렬되지 않은(unordered)컬렉션으로 원소는 반복되지 않는다.(중복허용 x) ES6에서 Set이 추가되었다. Set을 한번 직접 만들어보고 필요한 기능도 추가해보자. this.items는 원소가 들어갈 객체, this.index는 원소가 들어갈 다음위치(마지막index + 1). class Set{ constructor() { this.items = {}; this.index = 0; } } has메서드는 해당 value값을 가지고 있는지 여부 판단 has(value) { let keys = Object.keys(this.items); for (let i in keys) { if ..