(* Copyright 2001, 2002 b8_bavard, b8_fee_carabine, INRIA *)
(*
    This file is part of mldonkey.

    mldonkey is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.

    mldonkey is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with mldonkey; if not, write to the Free Software
    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
*)
exception Empty
type 'a t
val create : unit -> 'a t
val put : 'a t -> 'a -> unit
val mem : 'a t -> 'a -> bool
val take : 'a t -> 'a
val clear : 'a t -> unit
val head : 'a t -> 'a
val empty : 'a t -> bool
val to_list : 'a t -> 'a list
val length : 'a t -> int
val put_back_ele : 'a t -> 'a -> unit
val put_back : 'a t -> 'a list -> unit
val iter: ('a -> unit) -> 'a t -> unit
val remove : 'a t -> 'a -> unit
  
val to_array : 'a t -> 'a array