8- structures - Notes de cours 8 PDF

Preview

Summary

Emmanuel Lazard L2S1...

Description

I. Déclaration - Une structure permet de regrouper des variables de types différents dans une entité unique

- Chaque déclaration de structure définit un nouveau type - Définit une structure consiste à lister les différents éléments (les champs), et éventuellement de déclarer des variables de ce type

- Le nouveau type est définit par struct nom

Raccourci d’écriture :

- Le compilateur peut être amené à décaler certaines variables à l’intérieur de la structure en insérant des octet de remplissage pour les aligner sur des adresses précises fonction de leur type une règle classique est d’aligner les variables sur des multiples de leur taille

-

De plus la structure elle-même va être agrandie en ajoutant les octets de remplissage en fin de structure pour être d’une taille multiple du plus grand type des ses variables

- L’accès aux différents champs d’une variable structure se fait à l’aide de

leurs identificateurs et de l’opérateur . (point) o Ex : var.nombre = 1

II. Structures et pointeurs - Ne jamais calculer soi-même la taille d’une structure par exemple en vue d’une allocation mémoire mais toujours utiliser la fonction sizeof()

o -

Raccourci d’écriture :

III. Structures et fonctions - On peut affecter une structure directement à une autre - Une structure peut être passée en argument d’une fonction et elle peut être renvoyée par celle-ci

IV. Structures et récursivité - L’élément de base de ces structures est une structure C souvent appelée cellule composée d’une partie « information » formé de type simple ou complexe et d’une partie « référence » permettant de désigner les autres éléments (cellule précédente ou suivante, cellule fils…) ces références sont des pointeurs sur les cellules c’est-à-dire du type struct cellule *

-

Exemple liste chaînée et fonction d’insertion d’une nouvelle cellule :

- Exemple arbre binaire de recherche et fonction de recherche d’une clé dans l’arbre :

- L’arbre est construit et géré de manière à ce que toute valeur d’une clé située dans un sous-arbre gauche (resp droit) soit plus petite (resp grande) que la clé de la cellule courante...