faecher:informatik:oberstufe:java:datenstrukturen

Datenstrukturen

In der Informatik werden Daten in Datenstrukturen gespeichert. Dabei spricht man von einer Struktur, weil Daten in einer bestimmten Reihenfolge angeordnet und miteinander verbunden sind. Datenstrukturen unterscheiden sich nicht durch ihren Datentyp (integer, String, boolean, …), sondern durch die Eigenschaften der Operationen, die auf ihnen ausgeführt werden. Diese Eigenschaften einer Operation bleiben unabhängig des verwendeten Datentyps gleich. Datenstrukturen stellen spezifische Operationen auf Daten bereit, die man in Algorithmen benutzen kann.

Wir benutzen Datentypen, Operationen und Datenstrukturen unbewusst im Alltag ohne es überhaupt zu merken:

Beispiele für Datenstrukturen sind unter anderem Listen, Schlagen, Bäume, Graphen und Arrays. Was sich unter diesen Datenstrukturen genau verbirgt, werden wir im Unterricht noch beleuchten.

Basiert auf: Magenheim et al. (2009): Informatik macchiato - Cartoon-Informatikkurs für Schüler und Studenten.

FilenameFilesizeLast modified
algo.png20.5 KiB12.10.2023 21:56
datenstrukturen.odp25.0 KiB14.12.2021 11:45
java.jpg7.4 KiB27.04.2021 07:19
  • faecher/informatik/oberstufe/java/datenstrukturen.txt
  • Zuletzt geändert: 14.12.2021 11:44
  • von Mareike Nutz