You are on page 1of 1

Class Kata Priority Queue

Schreibe eine Klasse, die eine Warteschlange implementiert, bei der die Elemente mit einer Prioritt versehen sind. Elemente mit hherer Prioritt stehen immer vor Elementen mit niedrigerer. Elemente gleicher Prioritt stehen in der Reihenfolge ihres Eingangs in der Queue. Das Interface der Klasse soll wie folgt aussehen:
class PriorityQueue<T> { void Enqueue(T element, int priority) {...} T Dequeue() {...} int Count() {...} // Anzahl der Elemente in der Queue }

Beispiel: Aktion
new PriorityQueue<int>() Enqueue(1, 5) Enqueue(2, 5) Dequeue() -> 1 Enqueue(3, 7) Enqueue(4, 7) Enqueue(5, 3) Count() -> 4

Queue (1,5) (1,5), (2,5) (2,5) (3,7), (2,5) (3,7), (4,7), (2,5) (3,7), (4,7), (2,5), (5,3)

http://ccd-school.de