❓ 데크 (Double-Ended Queue)

• 데크는 Double-Ended Queue 약자로, 삽입과 삭제가 양쪽끝에서 모두 발생할 수 있는 선형 자료 구조이다.

//Deque() : 초기 속성값 설정을 위한 생성자 함수
function Deque(array = []) {
	this.array = array;
}

✏️ 구현 메서드(Method)

📗 getBuffer() : 객체 내 데이터 셋 반환

Deque.prototype.getBuffer = function () {
  return this.array.slice();
};

📗 isEmpty() : 데이터 비어 있는지 확인

Deque.prototype.isEmpty = function () {
  return this.array.length === 0;
};

📗 pushFront() : 앞쪽에 데이터 추가

Deque.prototype.pushFront = function (element) {
  return this.array.unshift(element);
};

📗 popFront() : 앞쪽 데이터 삭제

Deque.prototype.popFront = function () {
  return this.array.shift();
};

📗 pushBack() : 뒤쪽 데이터 추가

Deque.prototype.pushBack = function () {
  return this.array.push(element);
};

📗 front() : 첫번째 데이터 반환

Deque.prototype.front = function () {
  return this.array.length === 0 ? undefined : this.array[0];
};

📗 back() : 마지막 데이터 반환

Deque.prototype.back = function () {
  return this.array.length === 0 ? undefined : this.array[this.array.length - 1];
};

📗 size() : 큐 내 데이터 개수 확인

Deque.prototype.size = function () {
  return this.array.length;
};

📗 clear() : 큐 초기화

Deque.prototype.clear = function () {
  this.array = [];
};