'집합' 태그의 글 목록

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 ..