Discussion :

[beegees]

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 :

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

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 :

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

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

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

[hegros]

Code :

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

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 :

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

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

[Ubiquité]

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

[beegees]

Bonjour à tous,

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

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.

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

[beegees]

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

beegees

[Ubiquité]

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 ^^)

[beegees]

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

[smpinf]

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

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