End DEF_FIFO.
Section BELONG.
(* quelques lemmes sur des considerations plus dynamiques, l'existence d'un element dans la liste apres ajout ou retrait d'un element *)
Variable data : Set.

Lemma not_in_q_output :
forall (data : Set) (d : data) (q : queue data),
~ In_queue data d q -> ~ In_queue data d (first_out data q).