Was ist eine Datenstruktur?
Eine Datenstruktur ist ein Konzept aus der Informatik, das sich auf eine bestimmte Methode zum Sammeln und Organisieren von Informationen bezieht. Alle Datenstrukturen verwenden Informationen darüber, wo sich ein bestimmtes Datenstück im Speicher eines Computers befindet, um auf diese Daten zuzugreifen und sie mit anderen Daten anzuschließen. Datenstrukturen bilden eine von vielen verschiedenen Arten von Beziehungen zwischen einzelnen Informationen. Verschiedene Arten von Datenstruktur sind für verschiedene Zwecke effizienter, und die Codierungsschwierigkeit variiert stark zwischen den Arten der Datenstruktur. In einem Array werden den Elementen sequentielle Speicheradressen zugewiesen, sodass die Speicheradresse eines beliebigen Elements im Array sehr schnell ermittelt werden kann, indem einfache mathematische Berechnungen ein wichtiger Vorteil ermittelt werden. Arrays können in einer beliebigen Anzahl von Dimensionen als vorhanden sein. Ein eindimensionales Array MigEs wird als Liste konzipiert, ein zweidimensionales Array als Tabelle und ein dreidimensionales Array als Würfel einzelner Zellen. Es können auch Arrays von mehr als drei Dimensionen existieren.
verknüpfte Listen sind eine weitere einfache, aber sehr wichtige Art der Datenstruktur. In einer verknüpften Liste besteht jeder Knoten aus einer Variablen, die sowohl tatsächliche Daten als auch Informationen enthält, die das nächste Element in der Liste identifizieren. Eine verknüpfte Liste kann somit durchgesetzt werden, solange die Adresse des ersten Knotens bekannt ist. Diese Art von Datenstruktur ist vielseitig, da sie sich für dynamisches Wachstum eignet, da neue Knoten jederzeit leicht zugewiesen werden können. Durch die Hinzufügung einer Variablen, die den Speicherort des vorherigen Knotens in der Liste enthält, ermöglicht diese Art von Datenstruktur in beide Richtungen.
Bäume bestellen Knoten hierarchisch, beginnend mit einem Wurzelknoten und steigen durch mehrere Schichten von Knoten unab.Alle erforderlichen Daten wurden innerhalb der Struktur berücksichtigt. Normalerweise werden die Elemente in einem Baum in gewisser Weise sortiert. Bäume können Sortierungen implementieren und können möglicherweise einen viel schnelleren Zugriff auf gespeicherte Daten bieten, da jede Verzweigung ganze Informationsschwaden aus der Berücksichtigung beseitigt, die in einer verknüpften Liste sortiert werden müssten.
Hash -Tabellen werden verwendet, um eine Speicheradresse zu bestimmen, in der ein bestimmtes Datenstück gespeichert werden soll, indem eine Gleichung verwendet wird, um diese Daten in eine Speicheradresse umzuwandeln. Sie können eine sehr effiziente Struktur für das Speichern und Abrufen von Daten aus einem Array sein.
Alle Datenstrukturen sollen die Anzahl der Anweisungen verringern, die ein Computer ausführen muss, um ein bestimmtes Informationen zu finden. Verschiedene Arten von Daten eignen sich für verschiedene Arten von Datenstruktur, aber die meisten modernen Programmiersprachen bieten Unterstützung für eine Vielzahl von Datenstruktur oder bieten die Tools, um zuzulassenProgrammierer, um ihre eigenen Datenstrukturen zu codieren.