rstackdeque (version 1.1.1)

without_back.rdeque: Return a version of an rdeque without the back element

Description

Simply returns a version of the given rdeque without the back element The original rdeque is left alone.

Usage

"without_back"(d, ...)

Arguments

d

rdeque to remove elements from.

...

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

Value

version of the rdeque with the back element removed.

Details

Runs in $O(1)$-amortized time if the rdeque is used non-persistently (see documentation of rdeque for details). If the given rdeque is empty, an error will be generated.

References

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

See Also

insert_back for inserting elements.

Examples

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

d2 <- without_back(d)
print(d2)

d3 <- without_back(d)
print(d3)

print(d)