hello,
 
comme ya plein de gens qui font un peu de théorie ici, je profite.
Je suis en C++ (mais ca, peu importe) et j'ai du écrire un objet fifo. Stop, pas la peine de ma parler de STL et de machins templates... La, c'est une "vraie" FIFO dans la mesure ou on rentre des objets de type inconnu dont on ne connait que la taille, qui peuvent avoir des longueurs différentes a chaque fois. Typiquement, ce peut être un buffer avec un "morceau" de flux audio.
Pour la lecture des data, même tarif: on veut pouvoir récupérer xxx octets.
 
Bon, je me suis écris un truc, et ca fonctionne.
Ce que je me demande, c'est s'il y a des théories sur la façon d'implémenter ce genre d'objets pour que ce soit performant. Je n'ai jamais rien entendu de tel mais je me pose simplement la question.
Si qq1 a des infos ou des idées sur la question...

Salut
 
Faudrait voir dans des bouquins d'algorithmie...

La théorie existe mais je vais pas te faire un cours maintenant c assez long
 
disons que c'est ce qu'on appelle une liste en structurte de données

J'en conclue donc qu'il y a une théorie derriere tout ca. Bon, faudra que je vois cela un jour...
merci