Centre CPGE TSI - Safi 2010/2011
j. BAKKAS
Algorithmique et programmation :
STRUCTURES DE DONNÉES
STRUCTURES DE DONNÉESSTRUCTURES DE DONNÉES
STRUCTURES DE DONNÉES
A. Structure et enregistrement
1) Définition et rôle des structures de données en programmation
1.1) Définition :
En informatique, une structure de données est une structure logique destinée à contenir des données,
afin de leur donner une organisation permettant de simplifier leur traitement. Une structure de
données implémente concrètement un type abstrait.
1.2) Objectifs de l’utilisation des structures de données
Exemple de la vie quotidienne : les numéros de téléphone peuvent être présentés par nom, par
profession (comme les Pages jaunes), par numéro téléphonique (comme les annuaires destinés au
télémarketing), par rue ou une combinaison quelconque de ces classements. À chaque usage
correspondra une structure d'annuaire appropriée.
En organisant d'une certaine manière les données, on permet un traitement automatique de ces
dernières plus efficace et plus rapide.
1.3) Exemples de structures de données
Différentes structures de données existent pour des données différentes ou répondant à des
contraintes algorithmiques différentes :
Exemples:
Variable, Tableau (à une et à deux dimension), enregistrements, Listes chainées, Piles, Files,
les arbres, les graphes,...
2) Les enregistrements
Jusqu'à présent, nous n'avons utilisé que des types primitifs (caractères, entiers, réels, chaînes) et
des tableaux de types primitifs. Mais nous pouvons créer nos propres types puis déclarer des
variables ou des tableaux d'éléments de ce type.
2.1) Définition :
Les enregistrements sont des structures de données dont les éléments peuvent être de type
différent. Contrairement aux tableaux qui sont des structures de données dont tous les éléments
sont de même type,
Pour créer des enregistrements, il faut déclarer un nouveau type (type structuré), basé sur d'autres
types existants.
Après avoir défini un type structuré, on peut l'utiliser comme un type normal en déclarant une ou
plusieurs variables de ce type.
Les variables de type structuré sont appelées enregistrements.
Les éléments qui composent un enregistrement sont appelés champs
2.2) Déclaration
Type
Structure nom_type
nom_champ1: type_champ1
…
nom_champN: type_champN
FinStruct