Outils pour utilisateurs

Outils du site


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:49]
ea [Piles :]
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 :
Ligne 23: Ligne 23:
   * 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 :
Ligne 36: Ligne 44:
   * 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.1640180985.txt.gz · Dernière modification: 2021/12/22 14:49 de ea