dequer: Stacks, Queues, and 'Deques' for R

Queues, stacks, and 'deques' are list-like, abstract data types. These are meant to be very cheap to "grow", or insert new objects into. A typical use case involves storing data in a list in a streaming fashion, when you do not necessarily know how may elements need to be stored. Unlike R's lists, the new data structures provided here are not necessarily stored contiguously, making insertions and deletions at the front/end of the structure much faster. The underlying implementation is new and uses a head/tail doubly linked list; thus, we do not rely on R's environments or hashing. To avoid unnecessary data copying, most operations on these data structures are performed via side-effects.

Install the latest version of this package by entering the following in R:
AuthorDrew Schmidt [aut, cre]
Date of publication2016-09-26 16:46:57
MaintainerDrew Schmidt <>
LicenseBSD 2-clause License + file LICENSE

View on CRAN


as.deque Man page
as.deque.default Man page
as.deque.list Man page
as.deque.queue Man page
as.deque.stack Man page
as.queue Man page
as.queue.default Man page
as.queue.deque Man page
as.queue.list Man page
as.queue.stack Man page
as.stack Man page
as.stack.default Man page
as.stack.deque Man page
as.stack.list Man page
as.stack.queue Man page
combine Man page
deque Man page
dequer-package Man page
peek Man page
peekback Man page
peekback.deque Man page
peekback.queue Man page
peekback.stack Man page
peek.deque Man page
peeking Man page
peek.queue Man page
peek.stack Man page
pop Man page
popback Man page
popback.deque Man page
pop.deque Man page
popping Man page
pop.queue Man page
pop.stack Man page
print.deque Man page
printer Man page
print.queue Man page
print.stack Man page
push Man page
pushback Man page
pushback.deque Man page
pushback.queue Man page
push.deque Man page
pushing Man page
push.stack Man page
queue Man page
rev.deque Man page
rev.queue Man page
rev.stack Man page
revver Man page
sep Man page
stack Man page

Questions? Problems? Suggestions? or email at

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.