include module type of struct include Util.Deque end
val is_empty : 'a list -> boolval push_back : 'a -> 'a list -> 'a listval push_front : 'a -> 'a list -> 'a listval pop_back_opt : 'a list -> ('a * 'a list) optionval pop_back : 'a list -> 'a * 'a listval pop_front_opt : 'a list -> ('a * 'a list) optionval pop_front : 'a list -> 'a * 'a list