DSA Day Einführung

Hallo zusammen!

Ich werde eine Blog -Serie starten, die sich auf Datenstrukturen und Algorithmen (DSA) konzentriert. Der Tutorial -Inhalt basiert auf meinem Studium und meiner Erfahrung.

Ich werde diese Tutorials in C schreiben und einleitende Tutorials für Anfänger in C vorstellen

Obwohl DSA in Sprachen wie C, Java oder Python implementiert werden kann,

Aber ich habe mich entschieden, C.

Dies ist eine einfache Einführung. Machen Sie sich also keine Sorgen, dass Sie sie nicht verstehen können. Der Follow-up-Artikel erläutert sich im Detail.

Dies ist nur eine Vorschau unseres Diskussionsthemas.

C -Sprachanfänger werden empfohlen, zuerst die Grundlagen der C -Sprache zu lernen. Wenn Sie mit Java vertraut sind, ist es noch besser.

Mein Blog zielt darauf ab, allen gleichzeitig C und DSA zu lernen.

Originaldatenstruktur

Rohdatenstrukturen sind die grundlegendsten Datentypen in Programmiersprachen. Gemeinsame Rohdatenstrukturen umfassen:

1. INT: Zeigt eine Ganzzahl ohne Bruchteil an. Zum Beispiel: -1, 0, 4
2. Float, doppelt: steht eine reelle Zahl mit einem Dezimalteil. Zum Beispiel: 3.14, -0.001, 2.71828
3. Zeichen (char): repräsentiert ein einzelnes Zeichen, das normalerweise in einzelnen Zitaten eingeschlossen ist. Zum Beispiel: 'a', 'z', '9', '#'
4. Boolescher Wert (BOOL): stellt einen wahren oder falschen Wert dar, dh wahr oder falsch. Wird für bedingte Aussagen und Schleifen verwendet.
5. String: Repräsentiert eine Folge von Zeichen, die normalerweise zum Speichern von Text verwendet wird und in doppelten Zitaten eingeschlossen ist. Zum Beispiel: "Hallo, Welt!", "Python", "12345"

 <code class="c  ">#include <iostream> using namespace std; int main() { // Integer int age = 25; cout </iostream></code>

---

Nicht-Original-Datenstruktur

Eine nicht primitive Datenstruktur, die auch als zusammengesetzte Datenstruktur oder benutzerdefinierte Datenstruktur bezeichnet wird, ist komplexer als die ursprüngliche Datenstruktur. Sie werden aus Rohdatenstrukturen kombiniert, um komplexere Datensammlungen zu speichern und zu verwalten.

• Array: Eine geordnete Sammlung von Elementen desselben Typs, die an kontinuierlichen Speicherorten gespeichert sind.
• Linked List: Eine Sammlung von Elementen, jedes Element, das auf das nächste Element zeigt, was eine dynamische Speicherzuweisung ermöglicht.
• Stack: Eine lineare Datenstruktur, die dem Prinzip von Last in First Out (LIFO) folgt. Zum Beispiel: Ein Haufen Geschirr, der nur von oben hinzugefügt oder entfernt werden kann.
• Warteschlange: Eine lineare Datenstruktur, die dem First-In-First-Out-Prinzip (FIFO) folgt. Zum Beispiel: Warten Sie in der Schlange, und die erste Person, die kommt, wird zuerst dienen.
• Baum: Eine hierarchische Datenstruktur mit Wurzelknoten und untergeordneten Knoten, die hierarchische Beziehungen darstellen. Zum Beispiel: Binärbaum, binärer Suchbaum.
• Abbildung: Eine Sammlung, die aus Knoten (Scheitelpunkten) und Kanten zur Darstellung von Netzwerkbeziehungen besteht. Zum Beispiel: Social Networks, Computernetzwerke.
• Hash-Tabelle: Die Datenstruktur, die Schlüsselwertpaare speichert und eine Hash-Funktion verwendet, um den Speicherort zu berechnen.

 <code class="c  ">// ... (code examples for non-primitive data structures would go here)</code>

Das obige ist der detaillierte Inhalt vonDSA Day Einführung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!