1. Was ist eine Header – Datei? Was darf in einer Header-Datei ...

Fragenkatalog Programmieren 2 Stand: Februar 2013
16. Was sind mehrdimensionale Felder und wie werden sie im
Speicher repräsentiert?
Mehrdimensionale Felder, sind Felder bei denen jedes Element wieder ein Feld ist. Sie haben
daher mehrere Indizes.
Blauensteiner
long feld[a][b][c]…;
long matrix[i][j];
Letztes Beispiel definiert eine Matrix mit i Zeilen und j Spalten. Um die einzelnen Elemente
ansprechen zu können, werden auch wie bei eindimensionalen Feldern die Indizes für i
( ) und j ( )verwendet.
Im Speicher werden die Elemente hintereinander wie bei eindimensionalen Feldern angelegt.
matrix[i][j]
j
i 0 E[0][0] E[0][1] E[0][2]
im Speicher
1 E[1][0] E[1][1] E[1][2]
i=0,j=0
0 1 2
i=0,j=3 FEHLER
i=1,j=0
E[0][0] E[0][1] E[0][2] E[1][0] E[1][1] E[1][2]
Die Nummerierung der Elemente von ( ) ist wichtig. Würde das dritte Element der
ersten Zeile mit matrix[0][3] angesprochen werden, würde auf den Speicherplatz des
Elementes matrix[1][0] zugegriffen werden.
17. Wie kann ein Feld elegant an eine Funktion übergeben werden?
Ein Feld kann elegant als rekursive Struktur an eine Funktion übergeben werden. Dies hat vor
allem den Vorteil, dass die Anzahl der Elemente unbegrenzt und variabel ist.
struct Eintrag_s
{
struct Eintrag_s *nächster;
long wert;
};
18. Sortierverfahren:
18.1. Minimum – Suche (Selection – Sort):
Minimum- und Maximum – Suche arbeiten mit demselben Verfahren.
8