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

In oneilsh/rstackdeque: Persistent Fast Amortized Stack and Queue Data Structures

Return the data element at the front of an rdeque

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)

oneilsh/rstackdeque documentation built on May 17, 2022, 6:29 p.m.