|
|
Meine Frage:
Ich hab folgende Aufgabe zu lösen stehe allerdings selber total auf dem Schlauch.
Gegeben ist der abstrakte Datentyp ?Zahlenliste?, Listen von Zahlen speichern und manipulieren können soll mittels folgender Operationen:
- Zahlenliste(): Konstruktor, erzeugt eine leere Zahlenliste
- anfügen(z): Fügt die Zahl z am Ende der aktuellen Liste ein
- auslesen(p): Liest die Zahl an der Position p aus und gibt diese zurück. Positionen in der Liste
beginnen bei 1.
- schreiben(p, z): Überschreibt die Zahl an Position p mit der Zahl z
- entfernen(p): Entfernt die Zahl an Position p
- anzahl(): Liefert die aktuelle Anzahl der Zahlen in der Zahlenliste
Die Pseudocode-Funktion ?ErstesVorkommen? soll das erste Vorkommen der Zahl x in der Zahlenliste L finden und die Position zurückgeben. Wenn die Zahl x in der Zahlenliste L gar nicht vorkommt, soll die Funktion als Ergebnis -1 liefern.
Füllen Sie die Lücken:
function ErstesVorkommen input L: Zahlenliste
x: Zahl, deren erste Position in der Liste L gesucht werden soll output Position des ersten Vorkommens der Zahl x in der Zahlenliste L
begin
for i := _____ to _____ do
z := _____
if _____ then
return i end
end
return _____ end
L := Zahlenliste()
L.anfügen(3)
L.anfügen(-8)
L.anfügen(7)
L.anfügen(1)
L.anfügen(7)
p := ErstesVorkommen(L, 7)
output p # gibt aus: _____
Vielen Dank schonmal für eure Hilfe!
Meine Ideen:
Erste Lücke: 1
Zweite Lücke: Länge(L)
Die Elemente der menge sollen ja Element für Element durchgegangen werden. Allerdings gibt die Länge ja die Anzahl an Elementen in der Menge und nicht das letzte Element an. Muss ich da also etwas anderes nutzen?
Dritte Lücke: keine Idee
Ich verstehe leider nicht so wirklich was ich mit z anstellen soll.
Vierte Lücke: z ungleich x
Es geht ja schließlich um den vergleich von x mit den anderen Elementen. Aber ist das hier die richtige Stelle und muss ich z mit x vergleichen?
Fünfte Lücke: i=i+1
Es sollen ja alle Elemente nacheinander verglichen werden.
Letzte Lücke: 3
Da die Zahlenliste scheinbar 3, -8, 7, 1, 7 lautet
|
|
