Les files : Implémentation
{"Image DocumentName": "Les files : Impl\u00e9mentation", "Image ImageDescription": "Chap. 4. : Type de donn\u00e9es abstrait. Les files : Impl\u00e9mentation. On peut impl\u00e9menter une file par un triplet compos\u00e9 d\u2019un tableau et de deux entiers. entr\u00e9e sortie Les \u00e9l\u00e9ments pr\u00e9sents dans la file ont pour ensemble de num\u00e9ros l\u2019intervalle semi-ouvert [sortie,entr\u00e9e[ . L\u2019intervalle est vide si sortie = entr\u00e9e, mais il n\u2019est pas n\u00e9cessaire que d soit nul. Cet intervalle repr\u00e9sente aussi le cas initial avec sortie=entr\u00e9e=1. Avant de retourner un \u00e9l\u00e9ment il faut toujours v\u00e9rifier que entr\u00e9e n\u2019est pas \u00e9gal \u00e0 sortie. Pour distinguer cette situation du cas d\u2019une file pleine, on s\u2019interdit d\u2019utiliser la totalit\u00e9 du tableau et on laisse toujours une entr\u00e9e vide. Ainsi la file est pleine si entr\u00e9e+1 = sortie mod n, o\u00f9 n est la taille de la file. Une autre technique consisterait \u00e0 indiquer que la file est pleine par l\u2019utilisation d\u2019un bool\u00e9en. Pour la gestion des erreurs il faut pr\u00e9voir les cas d\u2019insertion dans une file pleine et les cas de suppression dans une file vide. Inconv\u00e9nient majeur : il faut fixer \u00e0 l\u2019avance. la taille maximale de la file.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}