module Stack = struct ... end
Types | |
'b t |
The type of stacks containing elements of type 'a .Abstract |
Exceptions | |
Empty |
Raised when pop is applied to an empty stack. |
Functions |
create
: unit -> 'c t |
push
: 'd -> 'd t -> unit |
push x s
adds the element x
at the top of stack s
.
pop
: 'e t -> 'e |
pop s
removes and returns the topmost element in stack s
,
or raises Empty
if the stack is empty.
top
: 'f t -> 'f |
top s
returns the topmost element in stack s
,
or raises Empty
if the stack is empty.
clear
: 'g t -> unit |
length
: 'h t -> int |
iter
: f:('i -> unit) -> 'i t -> unit |
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.