Exemplo n.º 1
0
def ajout_queue_1():
    """
    verifie l'ajout en queue dans une liste non vide.
    """
    liste = Liste()
    liste.ajouter_en_queue(3)
    liste.ajouter_en_queue(5)
    assert vecteur(liste) == [3, 5]
    assert liste.tete.suivant is liste.queue
    assert liste.queue.suivant is None
Exemplo n.º 2
0
def ajout_tete_vide():
    """
    verifie l'ajout en tete dans une liste vide.
    """
    liste = Liste()
    liste.ajouter_en_tete(3)
    assert vecteur(liste) == [3]
    assert liste.tete is liste.queue
    assert liste.tete.suivant is None
    assert liste.queue.suivant is None
Exemplo n.º 3
0
def taille():
    """
    verifie que la taille de la liste est correcte
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.ajouter_en_queue(2)
    liste.ajouter_en_queue(3)
    liste.ajouter_en_tete(3)
    liste.ajouter_en_tete(5)
    liste.supprimer(5)
    liste.supprimer(2)
    assert liste.taille == 3
Exemplo n.º 4
0
def suppression_2():
    """
    verifie la suppression du dernier element.
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.ajouter_en_queue(2)
    liste.ajouter_en_queue(3)
    liste.supprimer(3)
    assert vecteur(liste) == [1, 2]
    assert liste.tete.suivant is liste.queue
    assert liste.queue.suivant is None
Exemplo n.º 5
0
def suppression_1():
    """
    verifie la suppression du 1er element.
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.ajouter_en_queue(2)
    liste.ajouter_en_queue(1)
    liste.supprimer(1)
    assert vecteur(liste) == [2, 1]
    assert liste.tete.suivant is liste.queue
    assert liste.queue.suivant is None
Exemplo n.º 6
0
def suppression_4():
    """
    verifie la suppression d'un element en milieu de liste.
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.ajouter_en_queue(2)
    liste.ajouter_en_queue(3)
    liste.supprimer(2)
    assert vecteur(liste) == [1, 3]
    assert liste.tete.suivant is liste.queue
    assert liste.queue.suivant is None
Exemplo n.º 7
0
def suppression_3():
    """
    verifie la suppression du seul element d'une liste.
    """
    liste = Liste()
    liste.ajouter_en_queue(1)
    liste.supprimer(1)
    assert vecteur(liste) == []
    assert liste.tete is None
    assert liste.queue is None