Module Make.Queue

type e = t
type t
val create : ?capacity:int -> unit -> t

Return a new queue with the given capacity.

val is_empty : t -> bool

Return true if the given queue is empty, false otherwise.

val length : t -> int

Return the number of elements in a queue.

val add : t -> e

Add an element to the end of the queue and returns a pointer to it.

val take : t -> e

Removes and returns the first element of the given queue or raises Queue.Empty if empty.

val peek : t -> e

Returns the first element of the given queue or raises Queue.Empty if empty.