Monat: Juli 2023

Infos zu Listen als Datenstruktur

Infos zu Listen als Datenstruktur

Neben Algorithmen können auch Datenstrukturen berechenbar sein. Ein typisches Beispiel dafür ist die verkettete Liste. In der Informatik handelt es sich bei der verketteten Liste um eine dynamische Datenstruktur, die es unterstützt, Datenelemente geordnet zu speichern. Die Anzahl der Objekte muss dabei im Vorfeld nicht bekannt sein und bleibt über die gesamte Lebensdauer der Liste offen.

Infos zu Listen als Datenstruktur

In diesem Beitrag schauen wir uns Listen als Datenstruktur einmal genauer an!:

Infos zu Listen als Datenstruktur weiterlesen

Mehr Themen:

  1. Was ist die O-Notation? 2. Teil Was ist die O-Notation? 2. Teil Die Informatik nutzt die O-Notation, um die Komplexität von Algorithmen in Abhängigkeit zu ihrer Eingabegröße einzuordnen. Etabliert von den deutschen Zahlentheoretikern Bachmann und Landau, beschreibt das O in der O-Notation die obere Grenze, die die Funktionen innerhalb einer Komplexitätsklasse nicht überschreiten. Anzeige In einem...
  2. Die wichtigsten Infos rund um Suchalgorithmen, 1. Teil Die wichtigsten Infos rund um Suchalgorithmen, 1. Teil Der Schlüsselbund ist wie vom Erdboden verschluckt, die Lesebrille ist einfach nicht aufzufinden oder die zweite Socke ist verschollen? In solchen Fällen wäre es praktisch, nicht selbst die ganze Wohnung durchsuchen zu müssen, sondern sich einfach anzeigen lassen zu können, wo der...
  3. Was ist die O-Notation? 1. Teil Was ist die O-Notation? 1. Teil  Angenommen, für eine Webseite soll ein Suchalgorithmus programmiert werden. Er soll so schnell wie möglich relevante Daten zum Suchbegriff liefern, und das unabhängig davon, wie alt die Textbeiträge sind und in welcher Form das Schlüsselwort in den Text eingebettet ist. Aber wie lässt sich...
  4. Ausführliche Infos rund um den B-Baum, 1. Teil Ausführliche Infos rund um den B-Baum, 1. Teil In der Informatik ist der B-Baum ein wichtiges Konzept für Datenstrukturen, das vor allem bei Datenbanken und in Dateisystemen angewendet wird. In einem ausführlichen Beitrag vermitteln wir Infos rund um den B-Baum, angefangen bei der Definition bis hin zu Anwendungsbeispielen!...
  5. Die wichtigsten Infos rund um Suchalgorithmen, 2. Teil Die wichtigsten Infos rund um Suchalgorithmen, 2. Teil Zusammen mit Datenstrukturen sind Algorithmen zentrale Konzepte in der Informatik. Sie haben großen Einfluss auf die Qualität und die Effizienz von Softwarelösungen. Während die Datenstrukturen definieren, in welcher Form Daten organisiert und gespeichert werden, liefern Algorithmen bestimmte Methoden, um ein Problem zu...
  6. Infos rund um virtuelle Computerspielwelten Infos rund um virtuelle Computerspielwelten Für die einen sind Computerspiele einfach nur ein netter und amüsanter Zeitvertreib. Für andere erreichen virtuelle Computerspielwelten den Status einer neuartigen, modernen sozialen Lebensform, die der Wissenschaft und Forschung, aber auch dem demokratischen Miteinander eine neue Bühne eröffnet....