Académique Documents
Professionnel Documents
Culture Documents
Chapitre 2 - Structure de Données
Chapitre 2 - Structure de Données
Listes
A. Construction
- Énumérer les éléments à la main entre crochets sépares par des virgules
- list(itérable)
- [0]*x
- L[4] = 4 si L = [0,1,2,3,4]
- L[-1] = 4 = L[4]
- Si L[-7] erreur
D. Slicing
- Et L[-3,-1] = [2,3]
- L[:4] = L[0:4]
- L[4:] = L[4:len(L)]
A. Manipulation
B. Caractère ASCII
D. Caractères particuliers
1
fi
fi
fi
fi
ff
ff
- Chaîne de caractère sur plusieurs lignes: “””——————-“””
Def presenta(s)
Return a in s
Def present(c,s)
Return c in s
Def voyelles(s)
L[“A”,”E”,”I”,”O”,”U”,”Y”,”a”,”e”,”I”,”o”,”u”,”y”]
Counter = 0
For i in L:
if i in s:
counter +=1
Return counter == 12
Dictionnaires
Dé nition: c’est une structure de donnée qui contient des couples (clé, valeur)
Chaine de
caractère Dictionnaire vide: nom={ }
Couple/Tuple
2
fi
fi
fi
Piles et Files
A. Piles
La pile est une structure de données abstraite qui permet de stocker des éléments suivants le
principe de “Last In First Out” (LIFO)
6 Sommet
Opérations:
B. Files
Structure de données abstraites qui permet de stocker des éléments sur le principe “First In First
Out” (FIFO), elle peut modéliser une le d’attente.
Opérations :
• Récupérer la tête
• Supprimer la tête
On peut implémenter une le avec un liste à l’aide d’append et de pop. Problème: pop nécessite
de décaler tous les éléments, O(n) où n = len(L).
C. Module deque
Disponible dans le module collections, c’est une le à deux bouts “double ended queue”.
Opérations:
Len(double_ le)
• Ajouter à droite avec append
For i in range(5):
double_ le.append(i)
3
fi
fi
fi
fi
fi
fi
fi
fi
fi
fi
fi
fi
double_ le
deque(0,1,2,3,4)
• Ajout à gauche avec appendleft
• Suppression à droite avec pop
• Suppression à gauche avec popleft.
4
fi