insert_front: Insert an element into the front of an rdeque

In oneilsh/rstackdeque: Persistent Fast Amortized Stack and Queue Data Structures

Insert an element into the front of an rdeque

Description

Returns a version of the deque with the new element in the front position.

Usage

insert_front(d, e, ...)

Arguments

d	rdeque to insert onto.
e	element to insert.
...	additional arguments to be passed to or from methods (ignored).

Details

Runs in O(1) time worst-case. Does not modify the original rdeque.

Value

modified version of the rdeque.

References

Okasaki, Chris. Purely Functional Data Structures. Cambridge University Press, 1999.

See Also

without_front for removing the front element.

Examples

d <- rdeque()
d <- insert_front(d, "a")
d <- insert_front(d, "b")
print(d)

d2 <- insert_front(d, "c")
print(d2)
print(d)

oneilsh/rstackdeque documentation built on May 17, 2022, 6:29 p.m.