package ocaml-base-compiler
Install
Dune Dependency
Authors
Maintainers
Sources
sha256=776006e6f0b9bcfb6d9d74381c588e587432ca85562fde93bb80472a5145b028
doc/stdlib/Stdlib/Stack/index.html
Module Stdlib.Stack
Source
Last-in first-out stacks.
This module implements stacks (LIFOs), with in-place modification.
The type of stacks containing elements of type 'a
.
pop s
removes and returns the topmost element in stack s
, or raises Empty
if the stack is empty.
pop_opt s
removes and returns the topmost element in stack s
, or returns None
if the stack is empty.
top s
returns the topmost element in stack s
, or raises Empty
if the stack is empty.
top_opt s
returns the topmost element in stack s
, or None
if the stack is empty.
iter f s
applies f
in turn to all elements of s
, from the element at the top of the stack to the element at the bottom of the stack. The stack itself is unchanged.
fold f accu s
is (f (... (f (f accu x1) x2) ...) xn)
where x1
is the top of the stack, x2
the second element, and xn
the bottom element. The stack is unchanged.
Stacks and Sequences
Iterate on the stack, top to bottom. It is safe to modify the stack during iteration.
Add the elements from the sequence on the top of the stack.