Discussion :

[eva100]

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 :

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

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 :

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

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!!

[pp25770]

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 :

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

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 :

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

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 :

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

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 :

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

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é.

[Sve@r]

salut tout le monde

Bonjour

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 c :

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

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;