Structure de données: Liste

Structure de données: Liste
IFT1025, Programmation 2
Jian-Yun Nie

Points importants
• Utilité d’une structure de données
•Comment utiliser une structure de
données de liste existante
•Comment programmer pour gérer soi-
même une liste
• D’autres structures souvent utilisées en
informatique

Pourquoi une structure de
données?
•Structure de données:
–Une organisation des informations
–Pour faciliter le traitement efficace (tableau,
liste, …)
–Pour mieux regrouper les informations pour le
même concept (classe, …)

Structures de données déjà vues
•Tableau: pour organiser une séquence de données
–int [ ] a = new int [10];
•Classe: pour regrouper les attributs du même concept
public class C
{int a;
String name;
}
C ref = new C();
a
ref int a:
String name: 0
null

Liste
•Utilité: pour organiser une séquence de données
•Une structure plus flexible que tableau
Tableau Liste
Taille fixe Taille variable
Ordre entre éléments Ordre
Insertion et enlèvement difficile Plus facile
Accès rapide Plus lent