[JS] 자바스크립트로 덱(Deque) 구현하기
덱(Deque)이란? Double-ended queue의 약자로 삽입과 삭제가 양쪽 끝에서 모두 발생할 수 있는 선형 자료구조이다. 자바스크립트를 이용해서 양방향 큐(Deque)를 구현해보자. 구현할 메서드(method) 데이터 전체 반환 Deque.getBuffer() 데이터가 비어 있는지 확인 Deque.isEmpty() 앞쪽 데이터 추가 / 삭제 Deque.pushFront() / Deque.popFront() 뒤쪽 데이터 추가 / 삭제 Deque.pushBack() / Deque.popBack() 가장 앞쪽 데이터 반환 Deque.front() 가장 뒤쪽 데이터 반환 Deque.back() 데이터 개수 확인 Deque.size() 데이터 전체 삭제 Deque.clear() 양방향 큐 구현 - ge..
2022.04.13