Les piles : implémentation sous forme de liste chaînée

salut tout le monde
j'ai une question à vous demander
je veux construire une pile et je ne sais pas la différence entre deux écritures ou bien si une d'entre eux et fausse
voici le premier code :

Code:

---

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

typedef struct Element Element;   struct Element { int nombre; Element *suivant; }; typedef struct Pile Pile;   struct Pile { Element *premier; };

---

et le deuxième:

Code:

---

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

typedef struct Element Element;   struct Element { int nombre; Element *suivant; };   typedef struct Pile *Pile;*   struct Pile { Element *premier; };

---

alors mon problème est que je ne sais pas la différence entre avoir un étoile devant pile ou ne pas l'avoir...qu'est ce que ça change dans mon code.
je suis débutante et nouvelle dans le forum,merci d'avance pour votre aide!!

Tout d'abord, il y a une * en trop en fin de ligne 10 du code 2.

Dans le 1er code, le nouveau type Pile que tu crées est une structure qui te permettra de déclarer une variable de type Pile et faire les opérations suivantes:

Code:

---

1 2 3 4 5 6 7 8

Pile maPile; Element mon1erElement;   mon1erElement.nombre = __LINE__; mon1erElement.suivant = NULL;   maPile.premier = &mon1erElement;

---

Dans le 2ème code, le nouveau type Pile que tu crées est un pointeur sur une structure. Ce qui veut dire que ta variable ne pourra contenir qu'un pointeur(ou l'adresse d'un emplacement mémoire).
Pour faire les mêmes opérations que ci-dessus, il faudra passer par l'une des 2 possibilité suivantes
2.1) Allocation :

Code:

---

1 2 3 4 5 6 7 8 9

Pile monPointeurDePile; Element mon1erElement;   mon1erElement.nombre = __LINE__; mon1erElement.suivant = NULL;   monPointeurDePile = malloc(sizeof(*monPointeurDePile)); monPointeurDePile->premier = &mon1erElement;

---

2.2) Forcer à spécifier que tu veux utiliser la structure car le nom de ta structure a le même nom ici pour se retrouver dans le 1er code:

Code:

---

1 2 3 4 5 6 7 8

struct Pile maPile; Element mon1erElement;   mon1erElement.nombre = __LINE__; mon1erElement.suivant = NULL;   maPile.premier = &mon1erElement;

---

Puisque tu es débutante, je te conseille d'utiliser des conventions de nommage et de minimiser le nombre de ligne comme ceci:

Code:

---

1 2 3 4 5 6

typedef struct Element_s // _s pour structure { int nombre; struct Element_s *suivant; // ici, utilisation d'un pointeur sur la structure en cours création }Element_t; //_t pour type

---

Ou tout autre convention de ton choix, rien n'est imposé.

Citation:

---

Envoyé par eva100

salut tout le monde

---

Bonjour

Citation:

---

Envoyé par eva100

alors mon problème est que je ne sais pas la différence entre avoir un étoile devant pile ou ne pas l'avoir...qu'est ce que ça change dans mon code.

---

Dans le premier cas tu définis un type "Pile" qui est un alias de la stucture "Pile" (super déjà de choisir le même nom) tandis que dans le second cas tu définis un type "Pile" qui est un alias d'un pointeur sur la structure "Pile". Autant dans le premier cas tu vas galérer mais tu peux t'en sortir, autant dans le second cas tu vas droit dans le mur. On ne masque jamais un pointeur derrière un nom de type. C'est le meileur moyen de se planter.

Et concernant les noms, pp25770 t'as conseillé de respecter les règles de nommages conventionnelles ("t" pour "type" et "s" pour "structure"). Je rajouterai juste que le suffixe "_t" est réservé aux types intégrés dans les librairies officielles. Les types que toi tu définis doivent être préfixés par "t_" et non suffixés par "_t"

Code:

---

1 2 3 4 5 6 7 8

typedef struct s_element { int nombre; struct s_element *suivant; } t_element;   typedef struct { t_element *premier; } t_pile;

---