알고리즘 - 덱 (Deque)

  addFront(item): 덱의 앞쪽에 새로운 항목을 추가.

  addRear(item): 덱의 뒤쪽에 새로운 항목을 추가.

  removeFront(): 덱의 앞쪽에서 항목을 제거. 덱이 비어있을 경우에는 제거할 항목이 없으므로 undefined를 반환하거나 에러를 발생.

  removeRear(): 덱의 뒤쪽에서 항목을 제거. 덱이 비어있을 경우에는 제거할 항목이 없으므로 undefined를 반환하거나 에러를 발생.

  front(): 덱의 앞쪽에 있는 항목을 반환. 덱에서 제거하지 않고 단순히 값을 확인하기 위한 용도로 사용. 덱이 비어있을 경우에는 undefined를 반환하거나 에러를 발생.

  rear(): 덱의 뒤쪽에 있는 항목을 반환. 덱에서 제거하지 않고 단순히 값을 확인하기 위한 용도로 사용. 덱이 비어있을 경우에는 undefined를 반환하거나 에러를 발생.

  isEmpty(): 덱이 비어있는지 여부를 확인. 비어있으면 true를 반환하고, 아니면 false를 반환.

  size(): 덱에 포함된 항목의 개수를 반환.

  print(): 덱에 포함된 모든 항목을 순서대로 출력.

function createDeque() {
  const deque = []

  function addFront(item) {
    deque.unshift(item)
  }

  function addRear(item) {
    deque.push(item)
  }

  function removeFront() {
    if (!isEmpty()) {
      return deque.shift()
    } else {
      console.log('Deque is empty.')
    }
  }

  function removeRear() {
    if (!isEmpty()) {
      return deque.pop()
    } else {
      console.log('Deque is empty.')
    }
  }

  function front() {
    return !isEmpty() ? deque[0] : undefined
  }

  function rear() {
    return !isEmpty() ? deque[deque.length - 1] : undefined
  }

  function isEmpty() {
    return deque.length === 0
  }

  function size() {
    return deque.length
  }

  function print() {
    console.log(deque)
  }

  return {
    addFront,
    addRear,
    removeFront,
    removeRear,
    front,
    rear,
    isEmpty,
    size,
    print,
  }
}

// Usage
const deque = createDeque()
deque.addRear(1)
deque.addRear(2)
deque.addFront(3)
console.log(deque.front()) // Output: 3
console.log(deque.rear()) // Output: 2
console.log(deque.size()) // Output: 3
deque.removeFront()
deque.print() // Output: [1, 2]

class Deque:
    def __init__(self):
        self.items = []

    def add_front(self, item):
        self.items.insert(0, item)

    def add_rear(self, item):
        self.items.append(item)

    def remove_front(self):
        if not self.is_empty():
            return self.items.pop(0)
        else:
            print("Deque is empty.")

    def remove_rear(self):
        if not self.is_empty():
            return self.items.pop()
        else:
            print("Deque is empty.")

    def front(self):
        return self.items[0] if not self.is_empty() else None

    def rear(self):
        return self.items[-1] if not self.is_empty() else None

    def is_empty(self):
        return len(self.items) == 0

    def size(self):
        return len(self.items)

    def print(self):
        print(self.items)

# Usage
deque = Deque()
deque.add_rear(1)
deque.add_rear(2)
deque.add_front(3)
print(deque.front()) # Output: 3
print(deque.rear())  # Output: 2
print(deque.size())  # Output: 3
deque.remove_front()
deque.print() # Output: [1, 2]