C'est pensé en mode "C", j'ai du mal à faire autrement, peut-être utilisable dans un autre langage, mais je n'en suis pas sûr.
Si I est connu et borné, je ferais un buffer circulaire de taille I dont chaque élément pointe vers une liste d’évènements rangés en files (de pointeurs vers les objets) de taille variable.
Il faut prévoir un pointeur "instant courant" sur le buffer circulaire qui bouge d'un cran à chaque itération.
Stoker un nouvel évènement se fait en deux pointeurs, celui du buffer pointe sur la liste, qui, elle, devra présenter un pointeur vers sa fin pour y rajouter un élément.
# en C
Posté par OLeave . En réponse au message Cherche structure de données adéquate. Évalué à 1.
C'est pensé en mode "C", j'ai du mal à faire autrement, peut-être utilisable dans un autre langage, mais je n'en suis pas sûr.
Si I est connu et borné, je ferais un buffer circulaire de taille I dont chaque élément pointe vers une liste d’évènements rangés en files (de pointeurs vers les objets) de taille variable.
Il faut prévoir un pointeur "instant courant" sur le buffer circulaire qui bouge d'un cran à chaque itération.
Stoker un nouvel évènement se fait en deux pointeurs, celui du buffer pointe sur la liste, qui, elle, devra présenter un pointeur vers sa fin pour y rajouter un élément.
bon courage,