데크,deque

Difference between r1.8 and the current

@@ -5,11 +5,18 @@
* 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과 같음)
@@ -24,5 +31,4 @@
https://esolangs.org/wiki/Deque

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


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