rstackdeque (version 1.1.1)

insert_top.rstack: Insert an element onto the top of an rstack

Description

Insert an element onto the top of an rstack.

Usage

"insert_top"(s, e, ...)

Arguments

s

rstack to insert onto.

e

element to insert.

...

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

Value

modified version of the stack with new element at top.

Details

Runs in $O(1)$ time worst-case. Does not semantically modify the original structure (i.e, this function is "pure").

References

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

See Also

rstack for information on rstacks, without_top for removal of top elements.

Examples

s <- rstack()
s <- insert_top(s, "a")
s <- insert_top(s, "b")
print(s)

s2 <- insert_top(s, "c")
print(s2)
print(s)