Pourquoi avons-nous besoin des structures de données Deque dans le monde réel ?

Question

Quelqu'un peut-il me donner un exemple de situation où une structure de données Deque est nécessaire ?

Remarque - Veuillez ne pas expliquer ce qu'est un deque ?

Answer 1

Lors de la modélisation de tout type de file d'attente du monde réel : des entités (bits, personnes, voitures, mots, particules, etc.) arrivent avec une certaine fréquence à la fin de la ligne et sont desservies à une fréquence différente au début de la ligne. En attendant certaines entités peuvent décider de quitter la file....etc. Le fait est que vous avez besoin d'un "accès rapide" pour insérer/supprimer aux deux extrémités de la ligne, d'où un deque.

Answer 2

http://en.wikipedia.org/wiki/Deque indique qu'il existe des algorithmes de planification des tâches qui utilisent deques. La page wikipedia allemande (http://de.wikipedia.org/wiki/Deque) mentionne des algorithmes de correspondance de motifs et la mise en œuvre de machines à états finis non déterministes comme cas d'utilisation pour deques.