Allgemeines
Hier werde ich ein paar "Sachen" der Informatik allgemein erklären, da viele Konzepte in den verschiedenen Programmiersprachen gleich sind:- Datenstrukturen
Datenstrukturen
In der Informatik muss man oft eine große Menge an Informationen verwalten.
Da es viel zu unübersichtlich wäre diese ganzen Informationen in Variablen zu speichern gibt es dazu verschiedene Techniken.
Array
Eine der häufigsten Datenstruktur ist das Array.
Es kann sehr viele Daten, die gleichen Datentyps (string, int, float, bool...) sein müssen, übersichtlicher als Variablen aufnehmen.
Ein Array kann man sich wie eine Liste von Variablen vorstellen:
Jeder Eintrag eines Arrays hat also einen Index (0,1,2,3,4...) und seinen Inhalt.
Der Index fängt aber nicht, wie man vielleicht denken könnte, bei 1,sondern bei 0 an!
Zum besseren Verständnis eines Arrays hier ein kurzes beispiel in C++:
string kunden[5];
kunden[0] = "Hans";
kunden[1] = "Sepp";
kunden[2] = "Ernst";
kunden[3] = "Philipp";
kunden[4] = "Franz";
for (int i = 0; i <= 3; i++) {
cout << kunden[i];
}
cout << kunden[4];
In der ersten Zeile wird dem Computer zuerst gesagt, dass er ein Array mit dem Namen kunden für 5 Einträge, mit einer Zeichenkette als Inhalt, "vorbereiten" soll.kunden[0] = "Hans";
kunden[1] = "Sepp";
kunden[2] = "Ernst";
kunden[3] = "Philipp";
kunden[4] = "Franz";
for (int i = 0; i <= 3; i++) {
cout << kunden[i];
}
cout << kunden[4];
In den nächsten 5 Zeilen werden alle 5 Einträge mit einer Zeichenkette, hier einen Namen, als Inhalt gefüllt.
Dann kommt eine for-Schleife, mit der die ersten 4 Kunden ausgegeben werden.
Um zu zeigen, dass das natürlich auch ohne Schleife geht, habe ich den 4. Eintrag ("Franz") ohne Schleife ausgegeben.
Queue
Eine Queue kann man sich wie die deutsche Übersetzung (Schlange) vorstellen.
Es ist wie das Array auch eine Art Liste an Werten.
Bei dieser Datenstruktur fügt man nach und nach immer wieder Werte ein (Leute stellen sich irgendwo an) und die ersten die rein kommen werden wieder "weggenommen" (Leute kommen beim Automaten/etc. an die Reihe und gehen dann wieder).
Dieses Prinzip nennt sich FIFO, was für First in - first out steht.
Also: "Als erster rein - als erster wieder raus".
Stack
Den Stack kann man sich als Stapel von Tellern vorstellen.
Auf diesen stellt man immer wieder Teller darauf.
Wenn man dann irgendwann abwäscht, nimmt man immer das erste Teller vom Stapel (das, das als letzter darauf kam).
Das nennt man dann LIFO: Last in - first out.
Also: "Als letzter hinein - als erster wieder heraus."
Kommentar zu dieser Seite hinzufügen: