8. Programmieren mit Objekten - auf Matthias-Draeger.info
8. Programmieren mit Objekten - auf Matthias-Draeger.info 8. Programmieren mit Objekten - auf Matthias-Draeger.info
Lineare Liste public class IList { final Type head; final IList tail; null Leere Liste IList (Type x,IList rest){ head = x; tail = rest; } // pre: nichtleere Liste boolean find(int x){ if (head==x) {return true;} else {if (tail==null) {return false;} else {return tail.find(x);} } } ... } "Eine Liste ist leer oder besitzt ein erstes Element und eine Restliste" einelementige Liste tail: null head: 3 hs / fub - alp2-08 8
cons lineare Listen class IList{... // pre: Liste nicht leer public IList cons (Type elem){ return (new IList(elem, this)); }... } tail: head: 5 tail: head: 3 5:(3:(4:[])) tail: null head: 4 hs / fub - alp2-08 9
- Seite 1 und 2: 8. Programmieren mit Objekten 8.1 O
- Seite 3 und 4: Beispiel: Bankkunden und ihre Konte
- Seite 5 und 6: Andere mögliche Initialisierungen
- Seite 7: Vergleich mit Listen in funktionale
- Seite 11 und 12: Vorteile eines Wächterelements boo
- Seite 13 und 14: Einfügen in lineare zirkuläre Lis
- Seite 15 und 16: Wichtige Variante: Doppelt verkette
- Seite 17 und 18: Erzeugung eines Felds double[] myAr
- Seite 19 und 20: Kein Feld: Point [] pFeld; null Lee
- Seite 21 und 22: Traversieren (2) for(int i = 0; i<
- Seite 23 und 24: Programmieren mit Feldern (Beispiel
- Seite 25 und 26: Polynomauswertung nach Horner: p n
- Seite 27 und 28: 8.4 Zeichenketten In vielen Program
- Seite 29 und 30: Weiteres Besonderheiten … oder au
Lineare Liste<br />
public class IList {<br />
final Type head;<br />
final IList tail;<br />
null<br />
Leere Liste<br />
IList (Type x,IList rest){<br />
head = x;<br />
tail = rest;<br />
}<br />
// pre: nichtleere Liste<br />
boolean find(int x){<br />
if (head==x) {return true;}<br />
else {if (tail==null) {return false;}<br />
else {return tail.find(x);}<br />
}<br />
}<br />
... }<br />
"Eine Liste ist leer oder besitzt ein<br />
erstes Element und eine Restliste"<br />
einelementige<br />
Liste<br />
tail: null<br />
head: 3<br />
hs / fub - alp2-08 8