Discussion :

[Glork]

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

typedef Element *Pile;

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

Merci

[Invité]

Ca se lit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

typedef Element *Pile;

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

[Glork]

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

[Bktero]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

typedef un_type_existant synonyme_du_type;

[Invité]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Glork]

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