Sauriez-vous svp m'expliquer cette structure ?

Bonjour tout le monde,

Nous avons commencé un nouveau chapitre, les Piles.

J'ai une structure qui a été créée mais je ne l'a comprends pas bien, sauriez-vous m'en dire plus svp ?

Voici la structure en question :

Code:

---

1 2 3 4 5 6 7 8 9 10

typedef long DATA; //à quoi sert encore ce typedef ? typedef struct tagElementPile { DATA Donnee; struct tagElementPile* EnDessous; // Je crée ici un pointeur sur ma structure ? } TElementPile;

---

Code:

---

typedef struct tagElementPile

---

// idem

J'ai des livres de C qui sont malheureusement chez moi (je n'y suis pas pour le moment, donc impossible de les consulter).

Merci d'avance pour votre aide so precious.

beegees

puisque tu es en train de créer une structure TElementPile, tu ne la connais pas encore ;)

Si donc tu veux créer un pointeur vers une structure de ce type DANS la définition de la structure, tu n'as que 2 solutions :

• soit tu définis un pointeur void*, qu'il faudra ensuite caster à chaque utilisation
  
  
• soit tu te sers de ce que fourni la norme C, c'est à dire un "tag", un nom QUI n'EST PAS LE NOM DE LA STRUCTURE UTILISABLE, mais un identifiant permettant en particulier au compilateur de savoir que lorsqu'il rencontre cela, il doit attendre la fin de la structure pour savoir ce qu'il a défini...

Le premier typedef est un exemple, et défini une équivalence entre DATA et long.

Le second typedef défini la structure...

Citation:

---

Envoyé par beegees

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

typedef long DATA; //à quoi sert encore ce typedef ? //à définir un type, ici tu définis DATA comme étant un long typedef struct tagElementPile { DATA Donnee; struct tagElementPile* EnDessous; // Je crée ici un pointeur sur ma structure ? // oui c'est le principe de base d'une pile } TElementPile;

---

Code:

---

typedef struct tagElementPile

---

// idem
// tu définis un type struct tagElementPile, cela évite d'écrire quand tu déclares une variable de ce type, struct tagElementPile, dans ce cas tu n'auras qu'à écrire tagElementPile

---

Tu sais ce qu'est une liste chainée ? (C'est peut-être ça qui te bloque.)

Bonjour à tous,

Merci pour vos réponses qui m'ont bien aidé.

Citation:

---

Envoyé par souviron34

puisque tu es en train de créer une structure TElementPile, tu ne la connais pas encore ;)

Si donc tu veux créer un pointeur vers une structure de ce type DANS la définition de la structure, tu n'as que 2 solutions :

• soit tu définis un pointeur void*, qu'il faudra ensuite caster à chaque utilisation
  
  
• soit tu te sers de ce que fourni la norme C, c'est à dire un "tag", un nom QUI n'EST PAS LE NOM DE LA STRUCTURE UTILISABLE, mais un identifiant permettant en particulier au compilateur de savoir que lorsqu'il rencontre cela, il doit attendre la fin de la structure pour savoir ce qu'il a défini...

Le premier typedef est un exemple, et défini une équivalence entre DATA et long.

Le second typedef défini la structure...

---

Merci pour ta réponse qui est très claire et très importante pour moi. Merci encore.

Citation:

---

Envoyé par AristoKrate

Tu sais ce qu'est une liste chainée ? (C'est peut-être ça qui te bloque.)

---

Est-ce qu'une pile est une liste chaînée ?

On a commencé les piles et on va apprendre les files ce lundi.

Connais-tu un bon site qui explique tout cela très clairement ?

Merci pour tout.

beegees

Merci pour ta réponse qui m'a bien aidé.

beegees

Ca ça m'a l'air pas mal.

Une pile est soit sous forme d'un tableau, soit sous forme d'une liste chainée. Et au final c'est les fonctions (comme par exemple Empiler(), Depiler(), etc) qui font d'une liste chainée une pile. (Je sais pas si je t'ai bien aidé avec cette explication ^^)

Citation:

---

Envoyé par AristoKrate

Ca ça m'a l'air pas mal.

Un pile est soit sous forme d'un tableau, soit sous forme d'une liste chainée. Et au final c'est les fonctions (comme par exemple Empiler(), Depiler(), etc) qui font d'une liste chainée un pile. (Je sais pas si je t'ai bien aidé avec cette explication ^^)

---

Un super grand merci pour ton lien et pour ton explication.

Donc si je comprends bien, le principe des piles et des listes chaînées est le même mais on peut différencier les deux par rapport aux fonctions utilisées ?

Quand tu parles de tableau, nous avons utilisé l'exemple des assiettes, s'est le principe des tableaux cela ?

Merci encore.

beegees

Citation:

---

Envoyé par beegees

Donc si je comprends bien, le principe des piles et des listes chaînées est le même mais on peut différencier les deux par rapport aux fonctions utilisées ?
beegees

---

c'est pas seulement les fonctions qui font la différence entre les deux, les piles ne sont que des cas particuliers de listes chaînées,elles fonctionnent en mode LIFO(Last In First Out) "dont l'exemple des assiettes" càd que les éléments ne peuvent être ajoutés et supprimés qu'en fin de liste.Alors que pour les listes simplement chaînées tu peux ajouter ou supprimer dans n'importe quelle position(t'as le choix;)).

Citation:

---

Envoyé par beegees

Quand tu parles de tableau, nous avons utilisé l'exemple des assiettes, s'est le principe des tableaux cela ?

---

l'exemple des assiettes est le principe des piles en général (et pas seulement de l'utilisation des tableau dans les piles).
en plus la notion des tableau dans les piles est plus simple que celle des listes, pourtant ils (càd les tableaux) sont déconseillés car pour les utiliser on déclare des variables globales pour en savoir plus http://www.developpez.net/forums/sho...d.php?t=481054

Bonjour smpinf,

Merci pour tes explications très claires et très utiles.

J'ai appris beaucoup grâce à toi.

Bon fin de WE.

beegees