Structures de données

CSI1502:
Principes fondamentaux de
conception de logiciels
Chapitre 12: Structures de données

2
Objectif d'apprentissage:
Structures de données
Quelques techniques pour l'organisation et la gestion
d'information
Comprendre:
Collections dans Java
Type de donnée abstraite / Abstract Data Types
(ADTs)
Structures dynamiques et listes chaînées
Structures de données linéaires: queues et piles

3
Une collection est un objet qui sert à stocker autres
objets,
e.g. collection d'étudiants, CD, magazines, nourriture
Une collection offre des services tels que l'addition,
l'enlèvement, et la gestion des éléments qu'elle contient
Parfois les éléments dans une collection sont ordonnés,
parfois ils ne sont pas
Parfois les collections sont homogènes , parfois elles sont
hétérogènes
Qu'est-ce une
Collection?

4
Abstract Data Types:
Implementing a collection
Un type de donnée abstraite (ADT) est
une collection d'information organizée et
un ensemble d'opérations utilisé pour gérer cette information
L'ensemble d'opérations définit l' interface à l'ADT
On implémente un ADT utilisant une structure de donnée dynamique
Une structure de donnée dynamique grandit et rétrécit lors de
l'exécution comme nécessaire
Une structure de donnée dynamique est implémentée avec des
chaînes
Question : Est-ce qu'un Array est une structure de donnée dynamique?

5
Références d'objet:
Utilisé pour les ADTs
Une référence d'objet est une variable qui stocke
l'adresse de l'objet
Une référence peut être appelé un pointeur
Les références sont souvent représentées comme
diagramme: student
John Smith
40725
3.58
Student john = new Student(“John Smith…”);