T 4.1 (a finir) TAD LISTE | Computer Science Circles

Autres fonctions (cette partie n'est pas faite)

Coding Exercise: get_tete et get_queue

Implémentez les méthodes get_tete et get_queue puis créez une liste dont la tête sera 4, et la queue sera [5, 6, 1].
Vous afficherez les attributs de la liste en utilisant les getters.

class Liste :
    def __init__(self, tete=None , queue=None) :
        # si tete et queue ne sont pas présents,
        # on initialise les attributs (tete et queue) à None :
        if tete == None and queue == None :
            self.tete = None
            self.queue = None
        # sinon :
        else :
            # si la queue est vide, on met la tete dans la queue
            if queue.isempty() : 
                self.queue = None
                self.tete = tete
            # sinon, on ajoute la tete dans la queue
            else :
                if queue.queue != None :
                    self.queue = [queue.tete] + queue.queue
                else :
                    self.queue = [queue.tete] 
            # puis on met x dans tete :
            self.tete = tete
    def __str__(self) :
        return 'tête :' + str(self.tete) + '\nqueue :' + str(self.queue)
    def isempty(self) : 
        return self.tete==self.queue==None
    def get_tete(self) :
        pass
    def get_queue(self) :
        pass

On peut maintenant construire toutes les fonctions qui nous viennent à l'esprit.
Voici quatre exercices à réaliser ci-dessous, pour implémenter de nouvelles fonctions.
Pour chacun de ces exercices, vous ne pouvez utiliser que les fonctions "primitives" définies précédemment, ou une fonction que vous avez vous-même implémentée dans un des exercices ci-dessous.
Vous ne devez donc pas utiliser les instructions usuelles en python pour le type list, notamment accéder un élément avec ma_liste[0] par exemple.

Pour la réalisation des différentes fonctions, vous n'avez pas le droit d'utiliser len, append et []

exercice 1 :

exercice 2

exercice 3

exercice 4

Coding Exercise: Compléter cette fonction qui doit permettre de savoir si un élément x est dans la liste. Vous ne pouvez utiliser ni len, ni for, ni while


def appartient(x, liste):
    '''
    Cette fonction retourne True si x appartient à liste, et False sinon
    Précondition : x est de n'importe quel type, liste est du type abstrait LISTE
    Postcondition : Cette fonction renvoie un booléen
    Exemples : 
    >>> liste_1 = Vide()
    >>> liste_1 = Liste(1, liste_1)
    >>> liste_1 = Liste(2, liste_1)
    >>> liste_1 = Liste(3, liste_1)
    >>> appartient(4, liste_1)
    False
    >>> appartient(3, liste_1)
    True
    >>> liste_vide = Vide()
    >>> appartient(2, liste_vide)
    False
    '''
# compléter ici

exercice 5

Dans cet exercice, vous ne pouvez utiliser ni len, ni for, ni while, ni in

Coding Exercise: Compléter cette fonction qui doit retourner élément de rang n.

Votre fonction doit renvoyer n hors limite si n n'est le rang d'aucun élément de la liste

def lire_index(n, liste):
    '''
    Cette fonction retourne élément de rang n de liste. 
    On utilise les conventions habituelles : le plus a gauche est de rang 
    0, le suivant de rang 1...
    Si n est plus grand que longueur(liste)-1, ou negatif, la fonction 
    affiche le message :n hors limite et retourne None.
    :param n: n est de type entier.
    :param liste: liste est de type abstrait LISTE
    :returns: le type renvoyé est celui de l élement de rang n. La 
                fonction retourne None si n est hors limite ou si 
                la liste est vide. Elle affiche alors un message 
                explicatif.
    Exemples :
    >>> liste_1 = Vide()
    >>> liste_1 = Liste(1, liste_1)
    >>> liste_1 = Liste(2, liste_1)
    >>> liste_1 = Liste(3, liste_1)
    >>> lire_index(1, liste_1)
    2
    '''
# Compléter ici