Eine Warteschlange ist eine geordnete First-In-First-Out-Datenstruktur. Typische Implementierungen von Warteschlangen unterstützen das Verschieben von Elementen nach hinten und das Herausspringen von der vorderen Position.
Was ist der beste Weg, um einen Stapel und eine Warteschlange in JavaScript zu implementieren? Ich möchte den Shunt-Yard-Algorithmus ausführen und benötige diese Datenstrukturen.
Angenommen, wir haben zwei Stapel und keine andere temporäre Variable. Ist es möglich, eine Warteschlangendatenstruktur nur mit den beiden Stapeln zu "konstruieren"?
Eine sehr einfache und schnelle Frage zu Java-Bibliotheken: Gibt es eine vorgefertigte Klasse, die eine Queuemit einer festen maximalen Größe implementiert - dh sie ermöglicht immer das Hinzufügen von Elementen, entfernt jedoch stillschweigend Kopfelemente, um Platz für neu hinzugefügte Elemente zu schaffen. Natürlich ist es trivial, es manuell zu implementieren: …
Ich brauche eine Warteschlange, in die mehrere Threads Inhalte einfügen können und aus der mehrere Threads lesen können. Python hat mindestens zwei Warteschlangenklassen, Queue.Queue und collection.deque, wobei die erstere anscheinend die letztere intern verwendet. Beide behaupten, in der Dokumentation threadsicher zu sein. In den Warteschlangendokumenten heißt es jedoch auch: collection.deque …
Ich verwende std :: queue zum Implementieren der JobQueue-Klasse. (Grundsätzlich verarbeitet diese Klasse jeden Job auf FIFO-Weise). In einem Szenario möchte ich die Warteschlange auf einmal löschen (alle Jobs aus der Warteschlange löschen). In der Klasse std :: queue ist keine eindeutige Methode verfügbar. Wie implementiere ich die Clear-Methode für …
Ich habe ein Szenario, in dem mehrere Threads zu einer Warteschlange hinzugefügt werden und mehrere Threads aus derselben Warteschlange lesen. Wenn die Warteschlange eine bestimmte Größe erreicht, werden alle Threads , die die Warteschlange füllen, beim Hinzufügen blockiert, bis ein Element aus der Warteschlange entfernt wird. Die folgende Lösung verwende …
Was sind die grundlegenden Unterschiede zwischen Warteschlangen und Pipes im Multiprocessing-Paket von Python ? In welchen Szenarien sollte man sich voreinander entscheiden? Wann ist die Verwendung vorteilhaft Pipe()? Wann ist die Verwendung vorteilhaft Queue()?
Ich arbeite an einer etwas großen Webanwendung und das Backend ist meistens in PHP. Es gibt mehrere Stellen im Code, an denen ich eine Aufgabe ausführen muss, aber ich möchte den Benutzer nicht auf das Ergebnis warten lassen. Wenn ich beispielsweise ein neues Konto erstelle, muss ich ihnen eine Willkommens-E-Mail …
Wenn ich es versuche: Queue<Integer> q = new Queue<Integer>(); Der Compiler gibt mir einen Fehler. Irgendeine Hilfe? Wenn ich eine Warteschlange initialisieren möchte, muss ich dann die Methoden der Warteschlange implementieren?
Aus den JavaDocs: Eine ConcurrentLinkedQueue ist eine geeignete Wahl, wenn viele Threads gemeinsam auf eine gemeinsame Sammlung zugreifen. Diese Warteschlange erlaubt keine Nullelemente. ArrayBlockingQueue ist ein klassischer "begrenzter Puffer", in dem ein Array mit fester Größe Elemente enthält, die von Produzenten eingefügt und von Verbrauchern extrahiert wurden. Diese Klasse unterstützt …
Was ist der grundlegende Unterschied zwischen Stapel und Warteschlange? Bitte helfen Sie mir, ich kann den Unterschied nicht finden. Wie unterscheidet man einen Stapel und eine Warteschlange? Ich habe in verschiedenen Links nach der Antwort gesucht und diese Antwort gefunden. In der High-Level-Programmierung Ein Stapel ist definiert als eine Liste …
Ich brauche eine Warteschlange mit einer festen Größe. Wenn ich ein Element hinzufüge und die Warteschlange voll ist, sollte das älteste Element automatisch entfernt werden. Gibt es dafür eine Implementierung in Java?
Ich verwende ConcurrentQueuefür eine gemeinsam genutzte Datenstruktur, deren Zweck darin besteht, die letzten N übergebenen Objekte zu speichern (Art des Verlaufs). Angenommen, wir haben einen Browser und möchten die letzten 100 durchsuchten URLs haben. Ich möchte eine Warteschlange, die den ältesten (ersten) Eintrag beim Einfügen eines neuen Eintrags (Warteschlange) automatisch …
Meine Frage bezieht sich auf diese zuvor gestellte Frage. In Situationen, in denen ich eine Warteschlange für die Kommunikation zwischen Produzenten- und Konsumententhreads verwende, würden die Leute generell empfehlen, LinkedBlockingQueueoder zu verwenden ConcurrentLinkedQueue? Was sind die Vor- und Nachteile einer Verwendung übereinander? Der Hauptunterschied, den ich aus API-Sicht sehen kann, …
Nehmen Sie PriorityQueuezum Beispiel http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html#offer(E) Kann mir jemand ein Beispiel geben, Queuewo die addund offerMethoden unterschiedlich sind? Laut dem CollectionDokument versucht die addMethode häufig sicherzustellen, dass ein Element in der vorhanden ist, Collectionanstatt Duplikate hinzuzufügen. Meine Frage ist also, was ist der Unterschied zwischen addund offerMethoden? Wird die offerMethode unabhängig …
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.