30.01.2015 Aufrufe

pdf, 387 KB

pdf, 387 KB

pdf, 387 KB

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!