Une structure de données est une méthode d' organisation de l'information . Ces structures comprennent des fichiers , des listes , des tableaux , des arbres , des dossiers et des tables. Les files d'attente sont liés à des listes ordonnées . Avec la file d'attente , les nouveaux éléments de données sont placés à l'arrière de la structure de données , et les délétions sont placés à l'avant . Le premier morceau de données entrées dans la structure de données est le premier morceau enlevé de la structure . Avec les files d'attente , des données ne demeure pas dans la structure de données pour aussi longtemps que des piles . Les files d'attente peuvent être comparées aux lignes à la boutique , où la première personne en ligne est la première personne à recevoir un service. Plusieurs clients
Alors que les files d'attente sont plus complexes que les piles , le tableau fait files d'attente facile en plaçant le dernier élément à la fin et le déplacement de chaque élément sur un pas quand une donnée est retiré de la file d'attente. Les files d'attente sont utiles lorsque plusieurs consommateurs partagent un processus particulier. Par exemple, un site peut avoir seulement autant d'espace pour permettre aux consommateurs de télécharger un fichier particulier . Avec une pile, un certain consommateur pourrait avoir à attendre plus longtemps pour télécharger le fichier que les nouveaux consommateurs. Les files d'attente sont également utiles lorsque le client ne reçoit pas nécessairement les données en même temps les données sont envoyées .
Circulaires files d'attente
files d'attente peuvent conduire à des espaces vides dans le Structure de données , depuis un grand tableau est nécessaire que le nombre total d'éléments de données . Cependant , les programmeurs peuvent utiliser les files d'attente circulaires à utiliser l'espace vide. Les programmeurs peuvent mettre en place des temps morts où les emplois attendent jusqu'à l'entrée atteint la file d'attente de données.
Vitesse
files d'attente de données sont un moyen rapide de communication inter-processus . Les files d'attente de données libérer des emplois d'effectuer un certain travail, ce qui peut conduire à un meilleur temps de réponse et une amélioration globale de la performance du système . Les files d'attente de données servent de la forme la plus rapide de communication asynchrone entre deux tâches différentes , car il ya moins de ressources que les fichiers de base de données et des zones de données.
Flexibilité
files d'attente sont flexibles , ne nécessitant aucune programmation communications. Le programmeur n'a pas besoin d' aucune connaissance de la communication inter-processus . Les files d'attente de données permettent aux ordinateurs à gérer plusieurs tâches . La file d'attente peut rester actif lorsqu'il n'y a pas d'entrées , prêt à traiter les entrées de données si nécessaire.
Emploi Multiple
Certains emplois ont contraintes de performance et ne peut pas traiter toutes les entrées , de sorte que les entrées de données sont réparties à travers de multiples emplois. Par exemple , seul un représentant du service à la clientèle peut aider un client à la fois , de sorte que la file d'attente peut se propager demandes de service à la clientèle parmi les représentants , pour un traitement plus rapide .