as.list.rstack: Convert an rstack to a list

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

Convert an rstack to a list

Description

Converts an rstack to a list, where the top of the stack becomes the first element of the list, the second-from-top the second, and so on.

Usage

## S3 method for class 'rstack'
as.list(x, ...)

Arguments

x	rstack to convert.
...	additional arguments passed to as.list after initial conversion to list.

Details

Runs in O(N) time in the size of the stack, but the generated list is pre-allocated for efficiency.

Value

a list containing the elements of the stack in top-to-bottom order.

See Also

as.data.frame.rstack

Examples

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

slist <- as.list(s)
print(slist)

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