Wiki NSI

Outils pour utilisateurs

Outils du site

Piste: • listes_piles_files
les_fiches_revisions:structure_des_donnees:listes_piles_files

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision 		Révision précédente
les_fiches_revisions:structure_des_donnees:listes_piles_files [2021/12/22 14:45]
ea [Dictionnaires] 		les_fiches_revisions:structure_des_donnees:listes_piles_files [2023/01/20 10:49] (Version actuelle)
jv [Exemple :]
Ligne 5: Ligne 5:
 ===== Listes : ===== ===== Listes : =====
 Opérations pouvant être effectuées sur une liste : Opérations pouvant être effectuées sur une liste :
-  * créer une liste vide -> list = [ ] +  * créer une liste vide -> //list = [ ]// 
-  * tester si une liste est vide -> if not list: +  * tester si une liste est vide -> //if not list:// 
-  * ajouter un élément en tête de liste -> list.append('element') +  * ajouter un élément en tête de liste ->// list.append('element')// 
-  * supprimer la tête x d'une liste L et renvoyer cette tête x -> list.pop() +  * supprimer la tête x d'une liste L et renvoyer cette tête x -> //list.pop()// 
-  * compter le nombre d'éléments présents dans une liste -> len(list) +  * compter le nombre d'éléments présents dans une liste ->// len(list) 
 +//
 ===== Piles : ===== ===== Piles : =====
 {{:les_fiches_revisions:structure_des_donnees:pile.png?nolink&200|}} {{:les_fiches_revisions:structure_des_donnees:pile.png?nolink&200|}}
-Dans une pile, le dernier à rentrer sera le premier à sortir. [principe LIFO]+Dans une pile, le dernier à rentrer sera le premier à sortir. [principe LIFO -> //Last In First Out//]
  
 Opérations pouvant être effectuées sur une pile : Opérations pouvant être effectuées sur une pile :
-  * créer une pile vide -> P = [ ] +  * créer une pile vide -> //P = [ ]// 
-  * savoir si une pile est vide -> if not P: +  * savoir si une pile est vide -> //if not P:// 
-  * empiler un nouvel élément sur la pile -> P.append(element) +  * empiler un nouvel élément sur la pile -> //P.append(element)// 
-  * récupérer l'élément au sommet de la pile tout en le supprimant, "dépiler" -> P.pop() +  * récupérer l'élément au sommet de la pile tout en le supprimant, "dépiler" -> //P.pop()// 
-  * accéder à l'élément situé au sommet de la pile sans le supprimer de la pile -> P[-1] +  * accéder à l'élément situé au sommet de la pile sans le supprimer de la pile -> //P[-1]// 
-  * connaitre le nombre d'éléments présents dans la pile -> len(P)+  * connaitre le nombre d'éléments présents dans la pile -> //len(P)//
  
 +==== Exemple : ==== 
 +<code python>
 +annee = [2016,2017,2018,2019,2020,2021] # création d'une pile "annee"
 +
 +annee.append(2022) # ajoute 2022 à la pile -> on empile
 +
 +annee.pop() # supprime l'élément en haut de la pile -> on dépile
 +</code>
  
 ===== Files : ===== ===== Files : =====
 {{:les_fiches_revisions:structure_des_donnees:file.png?nolink&200|}} {{:les_fiches_revisions:structure_des_donnees:file.png?nolink&200|}}
-Dans une file, le premier élément à entrer sera le premier à sortir. [principe FIFO]+Dans une file, le premier élément entré est le premier à sortir. [principe FIFO -> //First In First Out//]
  
 Opérations pouvant être effectuées sur une file : Opérations pouvant être effectuées sur une file :
-  * créer une file vide -> F = [ ] +  * créer une file vide -> //F = [ ]// 
-  * savoir si une file est vide -> if not F: +  * savoir si une file est vide -> //if not F:// 
-  * ajouter un nouvel élément à la file -> F.insert(0,element) +  * ajouter un nouvel élément à la file -> //F.insert(0,element)// 
-  * récupérer l'élément situé en bout de file tout en le supprimant -> F.pop() +  * récupérer l'élément situé en bout de file tout en le supprimant -> //F.pop()// 
-  * accéder à l'élément situé en bout de file sans le supprimer de la file -> F[0] +  * accéder à l'élément situé en bout de file sans le supprimer de la file -> //F[0]// 
-  * connaitre le nombre d'éléments présents dans la file -> len(F) +  * connaitre le nombre d'éléments présents dans la file -> //len(F) 
- +//
-----+
  
 ======Dictionnaires====== ======Dictionnaires======
Ligne 42: Ligne 49:
  
 Opérations pouvant être effectuées sur un dictionnaire : Opérations pouvant être effectuées sur un dictionnaire :
-  * créer un dictionnaire -> //dico = {}//+  * créer un dictionnaire ->//dico = {}//
   * associer une nouvelle valeur à une nouvelle clef -> //dico["nouvelle_clef"] = "nouvelle_valeur"//   * associer une nouvelle valeur à une nouvelle clef -> //dico["nouvelle_clef"] = "nouvelle_valeur"//
   * modifier un couple clef:valeur en changeant sa valeur -> //dico["clef"] = "nouvelle_valeur"//   * modifier un couple clef:valeur en changeant sa valeur -> //dico["clef"] = "nouvelle_valeur"//
Ligne 48: Ligne 55:
   * rechercher une valeur à l'aide de la clef associée à cette valeur -> //dico.get["clef"]   * rechercher une valeur à l'aide de la clef associée à cette valeur -> //dico.get["clef"]
 // //
-''Aurélien''+ 
 +===== Exemple : ===== 
 + 
 +<code python> 
 +# Création d'un dictionnaire avec l'identité d'un individu 
 +dico = {"Nom" : 'Pierre',  
 +        "Prénom" : 'Antoine', 
 +        "Age" : 30} 
 + 
 + 
 +dico["Ville"] = 'Nantes' # ajout d'une clé et d'une valeur dans le dictionnaire 
 + 
 +del dico["Ville"] # suppression de la clé 'Ville' et de sa valeur 
 + 
 +dico["Age"] = 32 # modification de la valeur de la clé 'Age' 
 +</code> 
 +''JV''
les_fiches_revisions/structure_des_donnees/listes_piles_files.1640180732.txt.gz · Dernière modification: 2021/12/22 14:45 de ea

Outils de la page

Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial 4.0 International
CC Attribution-Noncommercial 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki