(* Constant-time implementation of signature QUEUE (see queue.sig).
 *
 * EXPLAIN YOUR REPRESENTATION HERE.
 *)
structure AmortizedQueue :> QUEUE =
struct
  exception Empty

  (* Define queue, empty, get, and put here. *)
end