Datenstrukturen

"Eine Datenstruktur ist ein spezialisiertes Format für die Organisation und Speicherung von Daten. Allgemeine Datenstrukturtypen umfassen das Array, um die Datei, den Datensatz, den Tisch, um den Baum, und so weiter. Jede Datenstruktur ist so konzipiert, Daten organisieren einen bestimmten Zweck zu entsprechen, so dass auf sie zugegriffen werden kann, und arbeitete mit in geeigneter Weise. In der Computerprogrammierung kann eine Datenstruktur ausgewählt oder für den Zweck mit verschiedenen Algorithmen arbeiten daran, Daten speichern ausgeführt werden.

Datenstruktur, Art und Weise, in den Daten für eine effiziente Suche und Abruf gespeichert. Verschiedene Datenstrukturen für verschiedene Probleme geeignet. Einige Datenstrukturen sind nützlich für die einfache allgemeine Probleme, wie zum Beispiel das Abrufen von Daten, die mit einer bestimmten Kennung gespeichert wurde. Zum Beispiel kann ein Online-Wörterbuch so strukturiert sein, dass es die Definition eines Wortes abrufen können. Auf der anderen Seite haben spezialisierte Datenstrukturen entwickelt worden komplexe präzise Probleme zu lösen.

Die einfachste Datenstruktur ist die eindimensionale (lineare) Anordnung, bei der gespeicherten Elemente nummeriert sind mit aufeinanderfolgenden ganzen Zahlen und Inhalt wird durch diese Zahlen abgerufen. Datenelemente gespeichert nonconsecutively im Speicher können durch Zeiger verknüpft werden (Speicheradressen mit Elementen gespeichert, um anzuzeigen, wo das „nächste“ Element oder die Elemente in der Struktur befindet). Viele Algorithmen wurden für die Sortierung Daten effizient entwickelt; diese beziehen sich auf Strukturen, die in dem Hauptspeicher Wohnsitz und auch auf Strukturen, die Informationssysteme und Datenbanken darstellen. Mehr-komplexe Datenstrukturen können Elemente von einfachen Datenstrukturen integrieren.

"