Aufgaben: Weitere Datenstrukturen

23.05.2017 05:31 Uhr

datenstrukturen_example_6


Nachgelieferte Lösungen werden im Sommer bis maximal eine Woche nach Fälligkeit angenommen.


Bitte geben Sie bis vor Beginn der nächsten Stunde Ihre Lösungen zu den folgenden Ausgaben in WoMS ab und beachten Sie dabei folgende Formalien.

Aufgabenstellung:

Modifizieren Sie die in Stufe 6 definierte Queue so, dass Daten zwar im Prinzip
in der Reihenfolge abgelegt werden, in der Sie gespeichert werden, jedoch
gewichtet durch einen zweiten Wert, wobei dieser zweite Wert in absteigender
Reihenfolge zu sortieren ist. D.h., ohne dass Sie die Daten explizit sortieren,
soll einfach durch Einlesen in eine modifizierte Queue und Ausgeben in der
Reihenfolge, in der sie darin gespeichert sind, Folgendes erreicht werden.

Die Eingabedaten:

Zeile 1=6
Zeile 2=4
Zeile 3=2
Zeile 4=4
Zeile 5=6
Zeile 6=1
Zeile 7=2

sollen ausgegeben werden als:

Zeile 1
Zeile 5
Zeile 2
Zeile 4
Zeile 3
Zeile 7
Zeile 6

(Die hier nach einen Ist-gleich-Zeichen angegebenen Gewichte, sind von den
eigentlichen Zeichenketten vor dem Speichern zu trennen.)