without_front.rdeque: Return a version of an rdeque without the front element

In rstackdeque: Persistent Fast Amortized Stack and Queue Data Structures

Description

Simply returns a version of the given rdeque without the front element. Results in an error if the structure is empty. The original rdeque is left alone.

Usage

## S3 method for class 'rdeque'
without_front(x, ...)

Arguments

x	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 front element removed.

References

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

See Also

insert_front for inserting elements.

Examples

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

d2 <- without_front(d)
print(d2)

d3 <- without_front(d)
print(d3)

print(d)

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