Tête ou Queue

[Rockleader]

Bonsoir, question pas très importante mais j'aimerais que l'on me lève un doute^^


Lorsque l'on implémente une structure de type liste; on a une liste d'élément de gauche à droite

Simple exemple: 5 : 2 : 6 : 10

Considère on que la tête est le premier élément de la liste ou le dernier ? Donc la tête dans cet exemple c'est 5 ou 10 ?

Ou bien on l'interprète comme on veut ?

[fatal_error]

hello,

généralement, la tete c'est le premier élément, la queue le dernier.

Donc 5 la tête, 10 la queue.

[Rockleader]

Ok; donc on peut le considérer comme une file en fait; parce que si on se base sur la pile la tête ça sera plutôt le dernier ajouté.

[fatal_error]

c'est pas parce que c'est le dernier ajouté que c'est pas le premier de la liste.

[Monsieur23]

Aloha,

hello,

généralement, la tete c'est le premier élément, la queue le dernier.

Donc 5 la tête, 10 la queue.

Pour moi, la tête c'est 5, et la queue c'est [2:6:10] non ?

[fatal_error]

slt Monsieur23,

ben on est d'accord pour la tete.
Pour la queue, ouais tu as surement raison, c est vrai qu en prolog on considere Head, et le reste la queue...
pour moi la queue ca evoque la toute fin de la liste mais bon, c est ptet pas la def standard..

[Monsieur23]

J'sais pas, en prog fonctionnelle en tous cas c'est comme ça (Caml, Haskell, …). C'est "difficile" de récupérer le dernier élément d'une liste (donc le premier ajouté), et c'est pour ça que ça a pas une structure FIFO.

Mais si en C, on peut récupérer à la fois le premier et le dernier élément, alors effectivement on a une structure FILO et FIFO à la fois :-)

[Rockleader]

Merci pour vos conseils; je ne pense pas avoir raté mon partiel ;)