Unterschiede zwischen Static & Dynamic data Strukturen

Was sind die wichtigsten Unterschiede, vor-und Nachteile zwischen statischen und dynamischen Daten-Strukturen?

Unter die Kategorien der gängigsten Datenstrukturen fallen?

Wie konnte ich wissen, in welcher situation verwenden?

InformationsquelleAutor Carlos | 2010-05-11
  1. 17

    Um eine starke Vereinfachung:

    Gibt es nur ein paar grundlegende Arten von Datenstrukturen: arrays, Listen und Bäume. Alles andere kann zusammengesetzt werden, indem verschiedene Arten von diesen zwei Strukturen (z.B. eine hash-Tabelle implementiert werden kann, mit einem array für die hash-Werten und einer Liste für jeden hash-Wert zum behandeln von Kollisionen).

    Dieser Strukturen, arrays sind statisch (d.h., deren Speicherbedarf variiert nicht im Laufe der Zeit als Operationen durchgeführt werden, die auf Ihnen) und alles andere ist dynamisch (d.h., im Allgemeinen Fall der Speicherbedarf ändert).

    Die Unterschiede zwischen den beiden Arten von Strukturen abgeleitet werden kann aus der obigen:

    • Statische Anforderungen die maximale Größe im Voraus bekannt sein, während dynamische Anpassung on-the-fly
    • Statisch nicht Speicher neu zuzuteilen, egal was, also können Sie garantieren, den Speicherbedarf

    Es gibt auch andere Unterschiede, die aber nur ins Spiel kommen, wenn Ihre Daten können sortiert werden. Ich kann nicht geben eine umfangreiche Liste, da sind viele dynamische Datenstrukturen, welche weisen unterschiedliche Leistungsmerkmale für verschiedene Vorgänge ("add", "entfernen", "finden"), und so müssen Sie nicht alle unter dem gleichen Dach.

    Sehr sichtbare Unterschied ist, dass die sortierten arrays erfordert das bewegen (möglicherweise viele) Sachen im Speicher für jeden anderen Vorgang als "finden", während dynamische Strukturen sind im Allgemeinen weniger Arbeit.

    So, zur Erinnerung:

    1. Wenn Sie eine Garantie für maximale Speichernutzung, Sie haben keine andere Wahl, als ein array.
    2. Wenn Sie eine harte Obergrenze für Ihre Daten, Größe, betrachten Sie ein array verwenden. Arrays kann eine gute Passform für Probleme, die vor allem erfordern hinzufügen/entfernen-Vorgänge (halten Sie das array unsortiert) und für diejenigen, die benötigen vor allem finden Operationen (halten Sie das array sortiert ist), aber nicht für beide gleichzeitig.
    3. Wenn Sie nicht haben eine harte Obergrenze, oder wenn Sie alle hinzufügen/entfernen/zu finden, um schnell, verwenden Sie eine geeignete Art von dynamischer Struktur.

    Edit: ich nicht zu erwähnen, Graphen, eine andere Art von dynamischen Datenstruktur, die wohl nicht zusammengesetzt sein aus einfacheren teilen (per definition, ein Baum hat genau einen link "in" jeder Knoten mit Ausnahme der Wurzel, während die Diagramme können mehr als eine). Die Graphen jedoch nicht wirklich verglichen werden mit anderen Strukturen in einem "was wäre besser" - Szenario, da müssen Sie entweder verwenden Sie ein Diagramm oder Sie nicht (anderen Strukturen aufweisen können, unterschiedliche Leistung, aber am Ende werden Sie alle unterstützen die gleiche Anzahl von Operationen).

    • Auf einer bestimmten Ebene, um eine Liste mit nur einem degenerierten Baum. Man könnte sagen, es gibt zwei Arten von Datenstrukturen, Sperrung & node-basiert (und verschiedene Hybriden der beiden).
    • Auch Stimme ich mit 1). Es gibt keinen Grund, warum Sie nicht schreiben konnte ein "BoundedList" - Klasse, würde einen Fehler erzeugen (oder was auch immer), wenn Sie Hinzugefügt haben, element N + 1. Aber ich Stimme zu, dass das nicht genau das, eine grundlegende Datenstruktur--mehr von einem hack.
    • du hast Recht in beiden Punkten. Um die Wahrheit zu sagen, begann ich, die Absicht zu schreiben, über 2 Arten von Strukturen und lassen Bäume und Graphen aus, aber dachte, dass es sicher ist, dass jemand korrigieren würde, mich. Sieht aus wie Sie können nicht umgehen :-). Für den eingegrenzten Liste, ich denke, Sie werden Zustimmen, dass jemand auf der Ebene des Wissens implizit von der ursprünglichen Frage hat das nichts zu gewinnen, erzählt dieses Formfehlers.
    • Können Sie erstellen Diagramme aus Listen: Eine Liste von links zwischen den Knoten und eine Liste von Knoten.
    • auch eine Klasse (oder struct aus c) ist eine sehr wichtige statische Struktur zu.
    • Sie sind wie ein Lehrer!!! danke!

    InformationsquelleAutor Jon
  2. 2

    Statische Datenstrukturen(SDS) sind Feste Größe (z.B. Arrays), die Speichermenge, die einmal zugewiesen, um Sie nicht ändern können zur Laufzeit in der Erwägung, dass Dynamische Datenstrukturen(DDS), (z.B. in Linklisten) haben eine flexible Größe , Sie können wachsen oder schrumpfen, wie erforderlich, enthalten die Daten gespeichert werden.

    SDS sind lineare Datenstrukturen, die es erlauben den schnellen Zugriff auf Elemente, die in Ihnen gespeichert aber das einfügen/löschen von Operationen sind teuer im Vergleich zu DDS, wo der Zugriff auf die Elemente ist langsamer, aber einfügen/löschen ist schneller.

    Meisten DS sind Dynamisch DS.

    Im Fall von SDS Speicherplatz reserviert, bevor die eigentlichen Daten einfügen, so dass Raum gehen kann, verschwendet oder unzureichend sein einige Zeiten, so dass Sie sollte nur verwendet werden, falls der genaue Umfang der Daten an, die eingefügt werden im Voraus bekannt ist, wenn das bekannt werden, die zur Laufzeit DDS verwendet werden soll.

    InformationsquelleAutor Nidhi
  3. 1

    Ist es immer Umgekehrt, wenn Sie statisch sind, dann verlieren Sie den Speicher in der Erwägung, dass im Fall von dynamischen, wird Leistung reduziert werden. Eine beste design möchten, verwenden Sie die Datenstrukturen effizient, gibt es keine perfekte Antwort.

    InformationsquelleAutor Phani
  4. 1

    Einfache Tipps

    Dynamische Datenstrukturen mit folgenden Eigenschaften:

    • Fähigkeit, effizient hinzufügen, entfernen oder ändern von Elementen
    • Flexible Größe
    • Effektive Nutzung von Ressourcen, da Ressourcen zur Laufzeit, wie es erforderlich ist.
    • Langsamer Zugriff auf die Elemente (im Vergleich mit statischen Datenstrukturen)

    Statische Datenstrukturen haben die folgenden Eigenschaften:

    • Hinzufügen, entfernen oder ändern von Elementen ist nicht direkt möglich. Wenn dies geschehen ist, es ist ein Ressourcen-verbrauchenden Prozess.
    • Feste Größe.
    • Ressourcen bei der Erstellung der Daten-Struktur, auch wenn Elemente sind nicht einen beliebigen Wert enthalten.
    • Schneller Zugriff auf die Elemente (im Vergleich mit der dynamischen Daten-Strukturen)

    Zusammenfassend ist zu sagen, es ist nicht wirksam, verwenden Sie dynamische Strukturen, die zum speichern einer Reihe von Daten, die bekannt ist, nicht zu ändern. Statische Datenstruktur, die in einem solchen Fall wird, Systemressourcen zu sparen und auch einen schnelleren Zugriff auf die Elemente. Wenn die Größe der Daten zu ändern, auf der anderen Seite, dann verwenden Sie dynamische Strukturen.

    InformationsquelleAutor Menezes Sousa
Schreibe einen Kommentar