[[스택,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과 같음)

twins tmp:
https://everything2.com/title/deque

Twins:
[[WpKo:덱_(자료_구조)]]
[[WpEn:Double-ended_queue]]
https://xlinux.nist.gov/dads/HTML/deque.html
https://esolangs.org/wiki/Deque

Up: [[자료구조,data_structure]]