rstackdeque (version 1.1.1)

insert_back.rdeque: Insert an element into the back of an rdeque

Description

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

Usage

"insert_back"(x, e, ...)

Arguments

x

rdeque to insert onto.

e

element to insert.

...

additional arguments to be passed to or from methods (ignored).

Value

modified version of the rdeque.

Details

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

References

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

Examples

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

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