module Stack_intf: sig .. end
An interface for stacks that follows Core's conventions, as opposed to OCaml's
standard Stack module.
An interface for stacks that follows Core's conventions, as opposed to OCaml's
standard Stack module.
module type S = sig .. end
An interface for stacks that follows Core's conventions, as opposed to OCaml's
standard Stack module.
fold, iter, find, and find_map visit the elements in order from the top of
the stack to the bottom. to_list and to_array return the elements in order from
the top of the stack to the bottom.
of_list l returns a stack whose top is the first element of l and bottom is the
last element of l.
create () returns an empty stack.
push t a adds a to the top of stack t.
pop t removes and returns the top element of t as Some a, or returns None if
t is empty.
top t returns Some a, where a is the top of t, unless is_empty t, in which
case top returns None.
clear t discards all elements from t.
copy t returns a copy of t.
until_empty t f repeatedly pops an element a off of t and runs f a, until
t becomes empty. It is fine if f adds more elements to t, in which case the
most-recently-added element will be processed next.