Frontend/JavaScript
[JS] 자바스크립트 큐, 스택, 트리 구현하기
0. 큐, 스택, 트리 어떤 데이터의 구체적인 구현 방식은 생략한 채, 데이터의 추상적 형태와 그 데이터를 다루는 방법만을 정해놓은 것을 가지고 ADT(Abstract Data Type) 혹은 추상 자료형이라고 한다. 1. 큐 (Queue) 데이터를 집어넣을 수 있는 선형(linear) 자료형이다. FIFO(First In First Out) : 먼저 넣은 데이터가 먼저 나온다. 데이터를 넣는 enqueue, 데이터를 추출하는 dequeue 등의 작업을 할 수 있다. class Queue { constructor() { this._arr = []; } enqueue(item) { this._arr.push(item); } dequeue() { return this._arr.shift(); } } cons..
2021. 7. 29. 23:08
최근댓글