definition de type

Bonjour,

pour représenter le type pile, j'ai dans mon cours:

Code:

---

typedef struct element { int valeur; struct element *lien;} Element;

---

Juque-là ok. J'ai des difficultés à comprendre ceci:

Code:

---

typedef Element *Pile;

---

Cela veut-il dire que tout élément de type Pile sera un pointeur sur Element?

Merci

Ca se lit:

Code:

---

typedef Element *Pile;

---

Le pointeur concerne donc Pile, et non Element.
Pour résumer:
struct element <=> Element <=> *Pile

j'ai pas bien compris:
quelle forme aura un élément de type Pile?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

#include <stdlib.h> #include <stdio.h> #include <string.h>     typedef struct element { int valeur; struct element *lien; } Element;   typedef Element *Pile;   int main(void) { Element premier = {42, NULL}; Pile laPile = &premier;   laPile->valeur = 666; printf("Premier element de la pile : %d", premier.valeur);   return 0; }

---

Ce code compile sans erreur avec gcc -Wall -Wextra.

Une pile n'est autre que l'endroit où est le premier élément de cette pile. Une Pile est donc un pointeur sur un Element.

La syntaxe de typedef est :

Code:

---

typedef un_type_existant synonyme_du_type;

---

En fait, ce que ce code fait, c'est qu'il crée une liste chaînée (http://fr.wikipedia.org/wiki/Liste_cha%C3%AEn%C3%A9e). Pour faire simple, c'est une suite où chaque élément est relié à l'élément suivant, jusqu'au dernier élément de la liste qui n'est relié à rien du tout. Les éléments de ta liste, ce sont les Element. Ils ont une valeur (int valeur), et le lien vers l'élément qui les suit dans la liste (Element *lien).
Là-dessus, tu rajoutes Pile*. En fait, ta pile ne sera rien d'autre que le lien vers le premier élément de ta liste chaînée.

Un exemple peut-être qui te paraîtra plus clair, c'est le parcours de la pile avec ajout d'un élément à la fin:

Code:

---

1 2 3 4 5 6 7 8 9 10

//Avec une pile p initialisée comme il se doit Element *e; for(e = *p; e->lien != NULL; e = e->lien) {} //Arrivé ici, e est le dernier élément de la liste //On ajoute un nouvel élément à la suite Element *suivant = malloc(sizeof(Element)); e->lien = suivant; suivant->valeur = 42; suivant->lien = NULL;

---

NB: Je n'ai pas compilé le code, il y aura peut-être deux-trois erreurs si tu le recopies tel quel ;)

Ok j'ai tout compris.
Merci à vous deux!