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

In rstackdeque: Persistent Fast Amortized Stack and Queue Data Structures

Description

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

Usage

## S3 method for class 'rdeque'
without_back(d, ...)

Arguments

d	rdeque to remove elements from.
...	additional arguments to be passed to or from methods (ignored).

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.

Value

version of the rdeque with the back element removed.

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)

rstackdeque documentation built on May 2, 2019, 4:15 a.m.