pdf, 387 KB
pdf, 387 KB
pdf, 387 KB
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Entfernen:<br />
(1) falls n=0, dann<br />
'Meldung', ENDE<br />
siehe A<br />
(2) anfang←anfang+1 falls<br />
anfang=nmax,<br />
dann<br />
anfang←1<br />
sonst<br />
anfang←<br />
anfang+1<br />
siehe A<br />
(3) n←n-1 siehe A siehe A<br />
anfang←<br />
(anfang mod<br />
nmax) +1<br />
2.4 MEHRDIMENSIONALE FELDER<br />
2.4.1 Zweidimensionale Felder / Matrizen<br />
a) nichtquadratische Matrizen (n m)<br />
n: Anzahl Zeilen<br />
m: Anzahl Spalten<br />
z.B. A (n = 3, m = 4) a 11 a 12 a 13 a 14<br />
mit a ij a 21 a 22 a 23 a 24<br />
i: Zeilenindex a 31 a 32 a 33 a 34<br />
j: Spaltenindex<br />
Speicherplatzbedarf: n*m Elemente<br />
Möglichkeiten bei eindimensionaler Speicherung:<br />
1) zeilenorientiert:<br />
a 11 , a 12 , a 13 , a 14 , a 21 , a 22 , a 23 , a 24 , a 31 , a 32 , a 33 , a 34<br />
2) spaltenorientiert:<br />
a 11 , a 21 , a 31 , a 12 , a 22 , a 32 , a 13 , a 23 , a 33 , a 14 , a 24 , a 34<br />
Algorithmen + Datenstrukturen SS 2010 23.03.10 30 von 75