Einführung in Datenstrukturen und Algorithmen

1: Was ist das?

1. Was ist eine Datenstruktur: eine Anordnung von Daten im Computerspeicher oder auf der Festplatte (Array, verkettete Liste, Stack, Binärbaum usw.).

2. Was ist ein Algorithmus: verschiedene Datenverarbeitung mit diesen Strukturen.

2: Funktion

1. Echte Datenspeicherung: Die Personalabteilung gibt die relevanten Informationen aus der Akte eines Mitarbeiters ein, gibt die Informationen über neue Produkte im Supermarkt in das Speichersystem ein usw., und diese Systeme bestehen aus vielen Datenstrukturen.

2. Entwicklerwerkzeuge: Datenstrukturen werden vom Programm selbst verwendet, um einige Operationen der Programmentwicklung zu vereinfachen.

3. Modellierung: Die Verwendung von Diagrammen kann Bergstraßenkarten, Flugroutenkarten usw. erstellen.

Ein Array von Datenspeicherstrukturen

a. Arrays sind die einfachsten Datenspeicherstrukturen im Vergleich zu anderen Strukturen und sind einfach und leicht verständlich.

Ein Diagramm führt Sie dazu, diese Struktur zu analysieren.

Lookup: Angenommen, ein aufsteigendes geordnetes Array ist definiert, und bei der Suche nach einem Wert von 80 beginnt der Index bei 0, bis 7 den entsprechenden Wert findet.

b. Wie man spielt

Syntax 1: dataType[] arrayRefVar = neuer dataType[arraySize];

Syntax 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

Eine weitere effiziente Suche nach der Array-relativen linearen Suche – die dichotome Suche – dichotome Suche

Die Prämisse des dichotomen Algorithmus ist, dass das Array geordnet sortiert wurde, und das klassischste ist das Ratespiel 1-100.

Der Algorithmus ist wie folgt:

1. Bestimmen Sie den Suchbereich front=0, end=N-1 und berechnen Sie mid=(front+end)/2.

2. Wenn a[mid]=x oder front>=end, ist die Suche beendet; Ansonsten geh weiter nach unten.

3. Wenn a[mid]x, kann der Wert des zu findenden Elements nur innerhalb eines Bereichs liegen, der kleiner als das mittlere Element ist, den Wert von Mid-1 als Ende zuweisen, das Mid neu berechnen und zu Schritt 2 übergehen.