데크,deque

스택,stack 및 큐,queue의 일반화

Actions
  • add_first(x)
  • remove_first()
  • add_last(x)
  • remove_last()

i.e.
  • push_left(x)
  • push_right(x)
  • pop_left()
  • pop_right()

Weiss C 책에선 (연습문제에) - x는 item.
  • push(x) : front end에 insert.
  • pop() : front에서 remove하고 return.
  • inject(x) : rear end에 insert.
  • eject() : rear에서 remove하고 return.

AKA 덱 (발음이 deck과 같음)