Was ist ein Algorithmus in der Datenstruktur?

Was ist eine Datenstruktur?

Sartaj Sahni sagte in seinem Buch „Data Structures, Algorithms and Applications“: „Eine Datenstruktur ist ein Datenobjekt und die verschiedenen Beziehungen, die zwischen Instanzen des Objekts und den Datenelementen bestehen, die zusammen eine Instanz bilden.“ . Diese Beziehungen können durch die Definition verwandter Funktionen angegeben werden.“ Er definierte ein Datenobjekt als „ein Datenobjekt ist eine Sammlung von Instanzen oder Werten.“

Clifford A. Shaffers Definition im Buch „Data Structure and Algorithm Analysis“ lautet: „Datenstruktur ist die physische Implementierung von ADT (Abstract Data Type).“ Eine Datenstruktur ist eine Sammlung von Datenelementen, die eine oder mehrere spezifische Beziehungen zueinander haben.

Lao Lao: Die Datenstruktur umfasst die Menge der Datenobjekte und deren Organisation im Computer, d. h. ihre logische Struktur und physische Speicherstruktur. Sie umfasst auch die Menge der mit der Menge verbundenen Operationen Datenobjekte und die Methoden zur Implementierung dieser Operationen.

Persönlich: Es geht darum, Bücher in der Bibliothek in einige Zeichendaten umzuwandeln und sie im Computer zu speichern sowie diese Datenobjektsätze zu bearbeiten. Zum Beispiel Bücher finden, Bücher platzieren usw.

Was ist ein Algorithmus?

Es ist immer noch ein Beispiel für eine Bibliothek. Wenn Sie jedes Buch einzeln durchsuchen müssen, wäre es viel schneller, wenn es einen Index gäbe, um herauszufinden, nach welcher Kategorie Sie zuerst suchen müssen. Das Finden ist eigentlich ein Algorithmus.

Ein Algorithmus ist eine begrenzte Reihe von Schritten zur Lösung eines Problems, die normalerweise in Pseudocode in einer bestimmten Computersprache beschrieben werden. Zur Messung der Qualität eines Algorithmus werden üblicherweise Zeitkomplexität und Raumkomplexität verwendet.

Die fünf Merkmale von Algorithmen: Eingabe, Ausgabe, Endlichkeit, Sicherheit und Machbarkeit.

Eingaben: Keine oder mehr Eingaben.

Ausgabe: Eine oder mehrere Ausgaben.

Endlichkeit: Nach endlichen Schritten innerhalb einer akzeptablen Zeit abgeschlossen.

Gewissheit: Jeder Schritt hat eine eindeutige Bedeutung, keine Mehrdeutigkeit.

Machbarkeit: Jeder Schritt ist machbar.

Anforderungen an das Algorithmusdesign: Korrektheit, Lesbarkeit, Robustheit, hohe Zeiteffizienz und geringer Speicher.

Richtigkeit: Es gibt Eingaben und Ausgaben, keine Unklarheiten und richtige Antworten.

Lesbarkeit: Leicht lesbar.

Robustheit: Kann mit illegalen Eingaben umgehen

Hohe Zeiteffizienz und geringer Speicherbedarf: Je geringer die zeitliche und räumliche Komplexität, desto besser

Das obige ist der detaillierte Inhalt vonWas ist ein Algorithmus in der Datenstruktur?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!