Slt , j’ai une question sur les files contigus ; comment on fait la différence entre une file complètement vide et une file qui ne contient qu’un seul élément prcq dans les 2 cas f .tete=0 f.queue=0 :oops:
Merci
Version imprimable
Slt , j’ai une question sur les files contigus ; comment on fait la différence entre une file complètement vide et une file qui ne contient qu’un seul élément prcq dans les 2 cas f .tete=0 f.queue=0 :oops:
Merci
file vide
f.tete = NULL ;
f.queue = NULL ;
file à 1 elt :
f.tete = elt0 ;
f.queue = elt0 ;
ok, si j'ai un seul elmt dans la file cmt je peux savoir si elle est vide ou pas (dans le cas ou je n'ai qu' 1 seul elmt a f.tab[0])
Je ne comprends pas ta question. C'est quoi f.tab[0] ???
Comment définis-tu ta file ? En cas de doute, n'hésites pas à consulter cet article : http://nicolasj.developpez.com/articles/file/
Sinon, comme l'a dit souviron34, si la file est vide, f.tete est à NULL. Et si elle n'est pas vide, f.tete pointe sur le premier élément.
Pour ne pas te prendre la tête la dessus, rajoute un champ taille à ta file.
voila la file
Code:
2
3
4
5
6
eh bien dans ce cas-là
file vide
tete = -1
queue = -1
file à 1 elt :
tete = 0
queue = 0
si tu raisonnes en termes d'indices. Si c'est en terme de nombre :
vide :
tete = 0
queue = 0
1 elt :
tete = 1
queue = 1
mais si tu fais une file, une vraie, alors vaudrait mieux faire une liste chaînée :
PSEUDO-CODE
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
la file avec la liste chainée je metrise :yaisse2: mais c'est la contigu qui me pose des problemes :(
c'est la même chose. Et pour savoir si c'est élément 0 ou si c'est vide, il suffit d'initialiser le nombre à -1 comme je disais au dessus :
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27