Les Files - UQAC

More documents

Recommendations

Info

8SIF109 Programmation, algorithmique et structures de données12Implémentation mentation :Tableauxcirculaires Si N est la taille du tableau utilisé dansl’implémentation• On utilise deux variables tête et queue• On fait évoluer les indices de ces deux variables enutilisant l’opérateur %• Ainsi posons indice = tête ou à queue selon le cason aura : indice = (indice + 1) % N, si l'origine du tableau est 0(C++); indice = indice % N +1 , si l'origine du tableau est 1.
8SIF109 Programmation, algorithmique et structures de données13Implémentation mentation :Tableauxcirculaires (complexité) Si N est la taille du tableau utilisé dansl’implémentation• Complexité en spatiale: O(N)• Complexité en temps des opérations de base:O(1)
Page 1 and 2: Les Files8SIF109 Programmation, alg
Page 3 and 4: 8SIF109 Programmation, algorithmiqu
Page 5 and 6: Implémentation mentation :Tableaux
Page 9 and 10: Implémentation mentation :Tableaux
Page 11: 8SIF109 Programmation, algorithmiqu
Page 15 and 16: Implémentation mentation : Listes
Page 23 and 24: Files prioritaires gestion de plusi
Page 25 and 26: Application des Files Exemple que l

Les Files - UQAC

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?