Discussion :

[rachy]

salut,
j'ai besoin de coder une fifo (first in first out) cerculaire comme dans cet exemple

Code :

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

1
2
3
4
5
6
/*
*0 1 2 3 4 X X *ecrire -> 0 1 2 3 4 5 X *lire -> X 1 2 3 4 5 X
*ecrire -> X 1 2 3 4 5 6
*ecrire -> 7 1 2 3 4 5 6 -> fifo completo
*lire -> 7 X 2 3 4 5 6 -> ok
*/

j'ai penser a une liste chainée donc j'ai fait ça

Code :

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

1
2
3
4
5
6
7
8
9
10
11
#include <stdio.h>
// je definis une liste chainée
struct element {
int valor
struct element *next;
 
};
 
element *liste;// ma FIFO
element *Pecrire;//Pointeur sur la fin de la liste la ou il faut ecrir
element *lire;//Pointeur sur le debut de la liste la ou il faut lire

maintenant il me faut une fonction "ecrire" et "lire" mais j'arrive pas a voir comment faire vu qu'il y a trop de pointeur

merci d'avance

rachid:faire de l'info à madrid n'est pas du tt une bonne idée

[Franck.H]

Salut et bienvenue sur les forums de developpez.com


Bon vu que pour le moment tu n'as encore rien sauf une petit définition de structure, tu peux commencer par lire ceci: http://nicolasj.developpez.com/articles/file/

[rachy]

merci énormément,
je vais essayer de me planger dans cet article même si le mot "liste doublement chaînée" me fait déja peur

gracias

[Emmanuel Delahaye]

j'ai besoin de coder une fifo (first in first out) cerculaire comme dans cet exemple

Code :

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

1
2
3
4
5
6
/*
*0 1 2 3 4 X X *ecrire -> 0 1 2 3 4 5 X *lire -> X 1 2 3 4 5 X
*ecrire -> X 1 2 3 4 5 6
*ecrire -> 7 1 2 3 4 5 6 -> fifo completo
*lire -> 7 X 2 3 4 5 6 -> ok
*/

j'ai penser a une liste chainée donc j'ai fait ça

Euh, pourquoi ? Une FIFO, est une FIFO, ce n'est pas une 'liste circulaire. Quand à une FIFO circulaire, il va falloir m'expliquer ce que c'est. Une FIFO est un tampon circulaire (ring buffer). Que serait un "tampon circulaire circulaire" ? Il va falloir vérifier ses définitions de structures de données...

C'est essentiellement un tableau de données d'une taille définie et fixe, 2 index (ou pointeurs), un en lecture, un en écriture et 2 drapeaux (vide, plein).

Pour gérer ça, on a une fonction de lecture qui écrit et ajoute une donnée dans le tableau si la FIFO n'est pas pleine, une fonction de lecture qui lit et retire une donnée si la FIFO n'est pas vide, et 2 fonctions d'état qui indiquent vide ou plein...

http://emmanuel-delahaye.developpez.com/clib.htm
Module FIFO

[DaffyDuck]

Euh, pourquoi ? Une FIFO, est une FIFO, ce n'est pas une 'liste circulaire. Quand à une FIFO circulaire, il va falloir m'expliquer ce que c'est. Une FIFO est un tampon circulaire (ring buffer). Que serait un "tampon circulaire circulaire" ? Il va falloir vérifier ses définitions de structures de données...

Pas vraiment, une pile est une FIFO, mais n'a rien de circulaire...

Pour le reste, je suis complètement d'accord.

[stephl]

Pas vraiment, une pile est une FIFO...

Selon moi, une pile est plutôt une LIFO, non?

[Franck.H]

Selon moi, une pile est plutôt une LIFO, non?

FIFO = File
LIFO = Pile

... donc oui

[stephl]

FIFO = File
LIFO = Pile

... donc oui

Le ", non?" était plus rhétorique qu'autre chose; néanmoins, merci d'avoir confirmé!

[souviron34]

FIFO = File
LIFO = Pile

... donc oui

comme quoi l'informatique est illogique :

FIRST IN FIRST OUT c'est plûtot ce qui se passe sur une pile de papiers non ?

Alors que LAST IN FIRST OUT c'est plûtot ce qui se passe dans une file au guichet non ?

[Emmanuel Delahaye]

Pas vraiment, une pile est une FIFO,

Une pile est une LIFO.

[Jean-Marc.Bourguet]

Euh, pourquoi ? Une FIFO, est une FIFO, ce n'est pas une 'liste circulaire. Quand à une FIFO circulaire, il va falloir m'expliquer ce que c'est. Une FIFO est un tampon circulaire (ring buffer). Que serait un "tampon circulaire circulaire" ? Il va falloir vérifier ses définitions de structures de données...

On peut faire des FIFO avec autre chose qu'un tampon circulaire (par exemple des listes chainees) et on peut utiliser des tampons circulaires pour autre chose que des FIFO (par exemple des deque).

[Emmanuel Delahaye]

On peut faire des FIFO avec autre chose qu'un tampon circulaire (par exemple des listes chainees) et on peut utiliser des tampons circulaires pour autre chose que des FIFO (par exemple des deque).

On peut tout faire. Mais ce n'est pas forcément adapté.

Une liste chainée double pour une pile, c'est faisable. Est-ce souhaitable ?

[Jean-Marc.Bourguet]

Une liste chainée double pour une pile, c'est faisable. Est-ce souhaitable ?

A priori je prendrais une liste chainee simple si c'est vers ca que je vais. C'est souhaitable si on n'a pas de borne a priori de la taille des donnees a y mettre, ou si il y a une forte variation imprevisible et qu'on ne veut pas occuper de la memoire quand il n'y a rien dedans, ou...

Le point etait surtout que FIFO, LIFO ce sont des structures abstraires, definies par des operations possibles, tampon circulaire, c'est une structure concrete, utilisable comme implementation pour des structures abstraires classique ou pour autre chose.

[Emmanuel Delahaye]

A priori je prendrais une liste chainee simple si c'est vers ca que je vais.

Simple ? comme tu dépiles ? Tu reparcours tout jusqu'au n-1 à chaque fois ?
Rendez moi mon tableau et mon index...

C'est souhaitable si on n'a pas de borne a priori de la taille des donnees a y mettre, ou si il y a une forte variation imprevisible et qu'on ne veut pas occuper de la memoire quand il n'y a rien dedans, ou...

realloc() est mon ami.