<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    <title>Réalisation d&#39;une classe Liste Chainee :: Physique, Chimie et Informatique</title>
    <link>https://dlatreyte.github.io/terminales-nsi/listes-chainees/3-classe-liste-chainee/index.html</link>
    <description>Par transformation des fonctions du document 1 dans ce chapitre en méthodes, écrire le code de la classe Liste qui définit le type abstrait « Liste chaînée ».&#xA;Réponse from __future__ import annotations class Maillon: &#34;&#34;&#34; Un maillon de la liste. &#34;&#34;&#34; def __init__(self: Maillon, valeur: int, suivant: Maillon = None) -&gt; None: self.valeur = valeur self.suivant = suivant class Liste: &#34;&#34;&#34; Implémentation de la classe liste. &#34;&#34;&#34; def __init__(self: Liste, valeur: int = None) -&gt; None: &#34;&#34;&#34; Initialisation de l&#39;objet. Il est possible de créer une liste vide ou une liste contenant un élément. Il est possible de créer directemnt une liste contenant plusieurs éléments il faut utiliser une fonctionnalité de Python que vous ne connaissez pas forcément et qui n&#39;est pas au programme. &#34;&#34;&#34; if valeur is None: self.maillons = None else: self.maillons = Maillon(valeur) def est_vide(self: Liste) -&gt; bool: &#34;&#34;&#34;Détermine si la liste est vide.&#34;&#34;&#34; return self.maillons is None def __len__(self: Liste) -&gt; int: &#34;&#34;&#34;Retourne le nombre d&#39;éléments dans la liste.&#34;&#34;&#34; if self.est_vide(): return 0 else: nbre = 0 maillon = self.maillons while maillon is not None: nbre += 1 maillon = maillon.suivant return nbre def append(self: Liste, valeur: int) -&gt; None: &#34;&#34;&#34; Ajoute valeur à la fin de la liste. &#34;&#34;&#34; if self.est_vide(): self.maillons = Maillon(valeur) else: maillon = self.maillons while maillon.suivant is not None: maillon = maillon.suivant maillon.suivant = Maillon(valeur) def append_first(self: Liste, valeur: int) -&gt; None: &#34;&#34;&#34; Ajoute valeur au début de la liste. &#34;&#34;&#34; maillon = Maillon(valeur) maillon.suivant = self.maillons self.maillons = maillon def pop(self: Liste) -&gt; int: &#34;&#34;&#34; Retire le dernier élément de la liste et le retourne. Lève une erreur si la liste est vide. &#34;&#34;&#34; if self.est_vide(): # Liste vide raise Exception(&#34;La liste est vide !&#34;) maillon = self.maillons if maillon.suivant is None: # Cas d&#39;une liste à un élément valeur = maillon.valeur self.maillons = None return valeur else: while maillon.suivant.suivant is not None: # Cas général maillon = maillon.suivant valeur = maillon.suivant.valeur maillon.suivant = None return valeur def pop_first(self: Liste) -&gt; int: &#34;&#34;&#34; Retire le premier élément de la liste et le retourne. Lève une erreur si la liste est vide. &#34;&#34;&#34; if self.est_vide(): # Liste vide raise Exception(&#34;La liste est vide !&#34;) valeur = self.maillons.valeur self.maillons = self.maillons.suivant return valeur def __getitem__(self: Liste, i: int) -&gt; int: &#34;&#34;&#34; Redéfinition de la fonction d&#39;accès à l&#39;élément d&#39;indice i. &#34;&#34;&#34; if self.est_vide(): raise Exception(&#34;La liste est vide !&#34;) maillon = self.maillons j = 0 while j &lt; i: if maillon is None: raise IndexError(&#34;Indice hors des limites !&#34;) maillon = maillon.suivant j += 1 return maillon.valeur def __str__(self: Liste) -&gt; str: &#34;&#34;&#34; Représentation de la liste sous-forme d&#39;une chaîne de caractères. &#34;&#34;&#34; rep = &#34;[&#34; maillon = self.maillons while maillon is not None: rep += str(maillon.valeur) if maillon.suivant is not None: rep += &#34;, &#34; maillon = maillon.suivant rep += &#34;]&#34; return rep</description>
    <generator>Hugo</generator>
    <language>fr-FR</language>
    <lastBuildDate></lastBuildDate>
    <atom:link href="https://dlatreyte.github.io/terminales-nsi/listes-chainees/3-classe-liste-chainee/index.xml" rel="self" type="application/rss+xml" />
  </channel>
</rss>