peek_front: Return the data element at the front of an rdeque

In rstackdeque: Persistent Fast Amortized Stack and Queue Data Structures

Description

Simply returns the data element sitting at the front of the deque, leaving the deque alone.

Usage

peek_front(x, ...)

Arguments

x	rdeque to look at.
...	additional arguments to be passed to or from methods (ignored).

Details

Runs in O(1) worst-case time.

Value

data element at the front of the rdeque.

Examples

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

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