Persistent Fast Amortized Stack and Queue Data Structures
Convert an rdeque to a data.frame
Convert an rpqueue to a data.frame
Convert an rstack to a data.frame
Convert an rdeque to a list
Convert an rpqueue to a list
Convert an rstack to a list
Default method for converting to an rdeque
Create a pre-filled rdeque from a given input
Default method for converting to an rpqueue
Create a pre-filled rpqueue from a given input
Default method for converting to an rstack
Create an rstack pre-filled from a given input
Check if an rstack, rdeque, or rpqueue is empty
Check if an rdeque is empty
Check if an rpqueue is empty
Check if an rstack is empty
Fix an rdeque
Fix an rdeque
Return the first n elements of an rdeque as an rdeque
Return the head (front) of an rpqueue
Return the head (top) of an rstack
Insert an element into the back of an rdeque or rpqueue
Insert an element into the back of an rdeque
Insert an element into the back of an rpqueue
Insert an element into the front of an rdeque
Insert an element into the front of an rdeque
Insert an element onto the top of an rstack
Insert an element onto the top of an rstack
Return the number of elements in an rdeque
Return the number of elements in an rpqueue
Return the number of elements in an rstack
Generic maintenance function for rpqueues
Maintenance function for rpqueues
Assign to/modify the back of an rdeque
Assign to/modify the back of an rdeque
Return the data element at the back of an rdeque
Return the data element at the back of an rdeque
Assign to/modify the front of an rdeque
Assign to/modify the front of an rpqueue
Assign to/modify the front of an rdeque or rpqueue
Return the data element at the front of an rdeque
Return the data element at the front of an rdeque
Return the data element at the front of an rpqueue
Assign to/modify the top of an rstack
Assign to/modify the top of an rstack
Return the data element at the top of an rstack
Return the data element at the top of an rstack
Print an rdeque
Print an rpqueue
Print an rstack
Create a new empty rdeque
Reverse an rstack
Generic maintenance function for rpqueues
Maintenance function for rpqueues
Create a new empty rpqueue
Create a new, empty rstack
Internal structure used by rstacks, rdeques, and rpqueues
Return a version of an rdeque without the back element
Return a version of an rdeque without the back element
Return a version of an rdeque or rpqueue without the front element
Return a version of an rdeque without the front element
Return a version of an rpqueue without the front element
Return a version of an rstack without the top element
Return a version of an rstack without the top element
Provides fast, persistent (side-effect-free) stack, queue and deque (double-ended-queue) data structures. While deques include a superset of functionality provided by queues, in these implementations queues are more efficient in some specialized situations. See the documentation for rstack, rdeque, and rpqueue for details.