Une file d'attente est une structure de données ordonnée, premier entré premier sorti. Les implémentations typiques de files d'attente prennent en charge le fait de pousser les éléments vers l'arrière et de les faire sauter de la position avant.
Quelle est la meilleure façon d'implémenter une pile et une file d'attente en JavaScript? Je cherche à faire l'algorithme de triage et je vais avoir besoin de ces structures de données.
Supposons que nous ayons deux piles et aucune autre variable temporaire. Est-il possible de "construire" une structure de données de file d'attente en utilisant uniquement les deux piles?
Une question très simple et rapide sur les bibliothèques Java: existe-t-il une classe prête à l'emploi qui implémente un Queueavec une taille maximale fixe - c'est-à-dire qu'elle permet toujours l'ajout d'éléments, mais elle supprimera silencieusement les éléments head pour accueillir l'espace pour les éléments nouvellement ajoutés. Bien sûr, il est …
J'ai besoin d'une file d'attente dans laquelle plusieurs threads peuvent mettre des éléments et à partir de laquelle plusieurs threads peuvent lire. Python a au moins deux classes de files d'attente, Queue.Queue et collections.deque, la première utilisant apparemment la seconde en interne. Les deux prétendent être thread-safe dans la documentation. …
J'utilise std :: queue pour implémenter la classe JobQueue. (Fondamentalement, cette classe traite chaque travail de manière FIFO). Dans un scénario, je souhaite effacer la file d'attente d'un seul coup (supprimer tous les travaux de la file d'attente). Je ne vois aucune méthode claire disponible dans la classe std :: …
J'ai un scénario où j'ai plusieurs threads s'ajoutant à une file d'attente et plusieurs threads lisant à partir de la même file d'attente. Si la file d'attente atteint une taille spécifique, tous les threads qui remplissent la file d'attente seront bloqués lors de l'ajout jusqu'à ce qu'un élément soit supprimé …
Quelles sont les différences fondamentales entre les files d'attente et les tubes dans le package multiprocesseur de Python ? Dans quels scénarios faut-il choisir l'un plutôt que l'autre? Quand est-il avantageux de l'utiliser Pipe()? Quand est-il avantageux de l'utiliser Queue()?
Je travaille sur une application web assez volumineuse, et le backend est principalement en PHP. Il y a plusieurs endroits dans le code où je dois effectuer une tâche, mais je ne veux pas que l'utilisateur attende le résultat. Par exemple, lors de la création d'un nouveau compte, je dois …
Quand j'essaye: Queue<Integer> q = new Queue<Integer>(); le compilateur me donne une erreur. De l'aide? De plus, si je veux initialiser une file d'attente, dois-je implémenter les méthodes de la file d'attente?
À partir des JavaDocs: Un ConcurrentLinkedQueue est un choix approprié lorsque de nombreux threads partageront l'accès à une collection commune. Cette file d'attente n'autorise pas les éléments nuls. ArrayBlockingQueue est un "tampon borné" classique, dans lequel un tableau de taille fixe contient des éléments insérés par les producteurs et extraits …
Quelle est la différence fondamentale entre pile et file d'attente? S'il vous plaît, aidez-moi, je ne parviens pas à trouver la différence. Comment différenciez-vous une pile et une file d'attente? J'ai cherché la réponse dans divers liens et j'ai trouvé cette réponse. Dans la programmation de haut niveau, une pile …
J'ai besoin d'une file d'attente de taille fixe. Lorsque j'ajoute un élément et que la file d'attente est pleine, elle doit automatiquement supprimer l'élément le plus ancien. Existe-t-il une implémentation pour cela en Java?
J'utilise ConcurrentQueuepour une structure de données partagée dont le but est de contenir les N derniers objets qui lui sont passés (genre d'histoire). Supposons que nous ayons un navigateur et que nous souhaitons avoir les 100 dernières URL consultées. Je veux une file d'attente qui supprime automatiquement (dequeue) la plus …
Ma question porte sur cette question posée plus tôt. Dans les situations où j'utilise une file d'attente pour la communication entre les threads producteur et consommateur, les gens recommandent-ils généralement d'utiliser LinkedBlockingQueueou ConcurrentLinkedQueue? Quels sont les avantages / inconvénients de l'utilisation de l'un par rapport à l'autre? La principale différence …
Prenons l' PriorityQueueexemple http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html#offer(E) Quelqu'un peut-il me donner un exemple Queueoù le addetoffer méthodes sont différentes? Selon le Collectiondocument, la addméthode cherchera souvent à s'assurer qu'un élément existe dans le Collectionplutôt qu'à ajouter des doublons. Ma question est donc la suivante: quelle est la différence entre les méthodes addet offer? …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.