Lua hat eine einzige Datenstruktur, die Tabelle, also machst du jede Struktur auf diesem Pfad daraus: einen Stack aus ihrem Array-Teil, eine Queue mit zwei Indizes, einen Baum aus Tabellen, die auf Tabellen zeigen. Du baust jede davon in Lua, sortierst dann damit, arbeitest rekursiv, durchsuchst Graphen und schließt mit bewerteten Interviewaufgaben ab. Kostenlos, im Browser, mit einem Zertifikat in den meisten Kursen.
Jeder Schritt besteht aus bestehenden Coddy-Kursen, und jeder Klick auf „Starten“ öffnet sie in Lua. Die drei Kurse, die es noch nicht in Lua gibt, sind nach den Schritten aufgeführt.
1
Schritt 1
Datenstrukturen-Reihe, Teil eins
Diesen Schritt startenStartenStack, Queue, Binärbaum, Hashtabelle und verkettete Liste, jeweils in Lua von Grund auf gebaut und danach zum Lösen von Aufgaben genutzt. Eine Lua-Tabelle ist bereits eine Hashtabelle, deshalb zeigt dieser Schritt, was sie für dich erledigt und wie du sie zu den anderen vier formst.Starten
Diesen Schritt startenStartenDoppelt verkettete Liste, Heaps und Prioritätswarteschlangen, Tries, Graphen und der selbstbalancierende AVL-Baum. In Lua ist ein Trie-Knoten einfach eine Tabelle mit dem nächsten Zeichen als Schlüssel und ein Graph eine Tabelle aus Nachbarlisten, deshalb ist jede Struktur nur so kompliziert wie ihre Idee.Starten
Diesen Schritt startenStartenBubble-, Selection-, Insertion-, Merge-, Quick-, Heap-, Counting- und Radixsort, in Lua geschrieben und im Visualizer beobachtet. table.sort ist nicht stabil, wie das Lua-Referenzhandbuch festhält; nach diesem Schritt weißt du, warum ein Sortierverfahren auf Stabilität verzichtet und wie ein Index als Tiebreaker sie zurückholt.Starten
Diesen Schritt startenStartenRekursionsaufgaben in Lua, das echte Tail Calls hat: Bei einem Aufruf in Endposition, return f(x), verwendet die aufgerufene Funktion den Stack-Eintrag des Aufrufers weiter, sodass eine endrekursive Schleife den Stack nie wachsen lässt. Gewöhnliche tiefe Rekursion endet trotzdem in einem Stacküberlauf. Dynamische Programmierung und Bitmanipulation sind nach den Schritten aufgeführt, da sie in Python und C++ unterrichtet werden.StartenEigene Seite15 Lektionen15 Aufgaben
5
Schritt 5
Graphalgorithmen
Diesen Schritt startenStartenBreiten- und Tiefensuche, Dijkstra, Bellman-Ford, topologische Sortierung, Kruskal und Prim in Lua, auf dem Graphen, den du in Schritt zwei gebaut hast. Lua hat keine Prioritätswarteschlange, also ist der Heap aus Schritt zwei der, den Dijkstra braucht, und die Breitensuche braucht eine Queue, die nie table.remove(t, 1) aufruft.Starten
Diesen Schritt startenStartenZehn Interview-Challenge-Pakete und zwei Aufgabensammlungen in Lua, per Testfällen bewertet: unbekannte Probleme, ohne Tutorial gelöst, mit Tabellen, geformt zu dem, was jedes Problem braucht.Starten
Schreibe echten Code, frage Datenbanken ab, erstelle Websites und meistere KI-Prompts. Unsere interaktiven Lektionen decken alle Fähigkeiten ab, die moderne Entwickler brauchen.
playground.js
Code-Editor
1const greeting ="Hello, Coddy!"
2function sayHi(name) {
3return greeting +" "+ name
4}
5
Test #1
Test #2
Test #3
Eingabe
"Alex"
Ausgabe
"Hello, Coddy! Alex"
Baue deine Serie auf
Bleib konsequent und sieh zu, wie dein Fortschritt wächst! Verfolge deine tägliche Programmiergewohnheit, schütze deine Serie mit Einfrieroptionen und verdiene Belohnungen für jeden Tag.
12 Tage Serie
Komm morgen zurück, um deine Serie zu halten!
January 2026
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
21
22
23
24
25
26
27
28
29
30
Doppelt oder Nichts
Tag 5 von 7
Serie Einfrieren
2 left
Überall coden
Nimm deine Programmierreise mit! Keine Einrichtung, keine Downloads: einfach öffnen und loslegen. Verfügbar auf iOS, Android und Web mit 4,9-Sterne-Bewertungen.
Tritt auf globalen Bestenlisten an, lade Freunde ein, um Belohnungen zu verdienen, und feiert gemeinsam eure Erfolge. Programmieren macht mit Freunden mehr Spaß!
Herausforderer-LigaTop 7 steigen auf
1
Alex7+ Days
2840
2
Jordan7+ Days
2650
3
Sam7+ Days
2420
4
Casey
2180
5
Morgan7+ Days
1950
Aufstiegszone
Jeder Lernweg, alles dabei
Lies, höre, teste dich, frag die KI oder schlage nach, was du schon gelernt hast. Jede Lektion passt sich dir an.
Einführung in Variablen
Audio
Eine Variable ist ein benannter Container, der einen Wert speichert, auf den du später im Programm verweisen kannst.
In Python erstellst du eine, indem du den Namen, ein Gleichheitszeichen und dann den Wert schreibst.
Der Wert kann sich ändern. Eine neue Zuweisung verweist den Namen einfach auf einen neuen Wert.
1xSarah
Werde zertifiziert
Verdiene Zertifikate für jeden abgeschlossenen Kurs. Füge sie deinem LinkedIn-Profil und Lebenslauf hinzu, um Arbeitgebern deine Programmierkenntnisse zu zeigen.
Abschlusszertifikat
Hiermit wird bestätigt, dassMax Mustermannerfolgreich abgeschlossen hat
Python-Grundlagen
DatumJan. 2026
Zu LinkedIn hinzufügen
Warum DSA in Lua mit Coddy lernen
Eine Struktur, alle Strukturen. Eine Lua-Tabelle ist Array-Teil und Hash-Teil in einem, und sonst ist nichts eingebaut: kein Listentyp, kein Set, keine Queue und kein Heap. In Lua besteht jede Struktur aus Tabellen, die auf Tabellen zeigen, und klarer wirst du nie sehen, was eine verkettete Liste oder ein Baum wirklich ist.
Für Roblox, Spiele und Plugins. Lua steckt in Roblox (als Luau), im Game-Scripting, in der Neovim-Konfiguration und in Redis-Skripten, und Spielcode ist Datenstrukturcode: Ein Inventar ist eine Hashtabelle, eine Zugreihenfolge eine Queue, Wegfindung eine Graphsuche. Die Strukturen in Lua zu lernen heißt, sie in der Sprache zu lernen, in der du ohnehin skriptest.
Fast der ganze Pfad in Lua. Jede Datenstruktur, jedes Sortierverfahren, jeder Graphalgorithmus, jede Rekursionsaufgabe und jedes Interviewpaket wird in Lua unterrichtet. Drei werden in einer anderen Sprache unterrichtet und sind nach den Schritten aufgeführt, jeweils mit einem Link: dynamische Programmierung und die Python-Interviewreihe in Python sowie Bitmanipulation in C++. Alles, was in Lua bleibt, besteht aus Tabellen, vom ersten Stack bis zur letzten Interviewaufgabe.
Bewertet wie im Interview. Jede Lektion endet mit einer Lua-Aufgabe, die per Testfällen geprüft wird, und schlägt sie fehl, liest Bugsy deinen Code und führt dich zur Lösung, ohne sie zu verraten. Ein kostenloses Zertifikat in den meisten Kursen, jedes unter seiner eigenen URL verifizierbar.
Häufige Fragen zu DSA in Lua
Eignet sich Lua für Datenstrukturen und Algorithmen?
Zum Lernen überraschend gut: Weil du nur aus Tabellen bauen kannst, ist jede Struktur explizit, und der Code bleibt kurz. Der Haken ist, dass Tabellen Fehler stillschweigend verzeihen: Arrays beginnen per Konvention bei 1, ein fehlender Schlüssel liefert nil statt eines Fehlers, und der Längenoperator #t ist nur bei einer Sequenz ohne nil-Lücken verlässlich. In Lua finden nur wenige Interviews statt; wenn eins dein Ziel ist, gibt es die Interviewpakete auch in der Sprache, die du dort verwenden wirst.
Wie baut man aus einer Lua-Tabelle einen Stack und eine Queue?
Ein Stack ist der Array-Teil, von einem Ende aus benutzt: table.insert(t, x) ist Push und table.remove(t) ist Pop. Eine Queue braucht mehr Sorgfalt, weil table.remove(t, 1) jedes verbleibende Element um eine Stelle nach vorn verschiebt, sodass jedes Entnehmen O(n) kostet. Führe stattdessen zwei Indizes, first und last: Füge bei last + 1 hinzu, lies bei first, setze diesen Platz auf nil und rücke weiter, und das Entnehmen braucht konstante Zeit. In Schritt eins baust du beides.
Warum liefert #t in Lua manchmal die falsche Länge?
Weil # eine Grenze der Tabelle liefert: einen Index n, bei dem t[n] nicht nil ist und t[n + 1] schon. Eine echte Sequenz hat genau eine Grenze, ihre Länge; setzt du ein nil in die Mitte, kann es mehrere geben, und # darf jede davon liefern. Speichere also nie nil in einem Array, das du mit # misst, und führe in Strukturen mit Lücken, etwa einer Queue mit zwei Indizes, die Größe selbst mit.
Spielen Datenstrukturen beim Roblox-Scripting eine Rolle?
Ja, sobald ein Spiel über eine Handvoll Objekte hinauswächst. Ein Inventar ist eine Hashtabelle, eine Spawn- oder Zugreihenfolge ist eine Queue, eine Liste von Cooldowns kann eine Prioritätswarteschlange sein, und einen Weg über eine Karte zu finden ist eine Graphsuche. Luau, die Sprache, in der Roblox-Skripte geschrieben werden, ist von Lua 5.1 abgeleitet und behält dessen Tabellen, die bei 1 beginnenden Arrays und den #-Operator, deshalb lässt sich das, was du hier baust, direkt übertragen.
Welche Kurse auf diesem Pfad werden nicht in Lua unterrichtet?
Drei: Dynamische Programmierung und die Python-Interviewreihe werden in Python unterrichtet, Bitmanipulation in C++. Sie sind nach den Schritten aufgeführt, jeweils mit einem Link, der den Kurs in seiner eigenen Sprache öffnet. Ein Memo ist in Lua eine Tabelle; bitweise Operatoren kamen erst mit Lua 5.3, das die Operatoren &, |, << und >> von C++ hat und sowohl XOR als auch NOT als ~ schreibt.
Muss ich Lua können, bevor ich mit diesem Pfad anfange?
Mindestens Tabellen, Funktionen, Schleifen und lokale Variablen; Metatables helfen, wenn du Strukturen willst, die sich wie Objekte verhalten. Wenn das neu für dich ist, behandelt Coddys Lua-Kurs es zuerst, kostenlos, und dieser Pfad setzt dort an, wo er endet.
Bekomme ich ein Zertifikat für den Datenstrukturen & Algorithmen-Pfad?
Ja. Schließe jeden Schritt ab, und du erhältst ein kostenloses Zertifikat für den ganzen Datenstrukturen & Algorithmen-Pfad. Es listet jeden Kurs auf, den du unterwegs abgeschlossen hast, und verlinkt das Zertifikat jedes Kurses, damit jeder jede genannte Fähigkeit prüfen kann. Du kannst es zu deinem LinkedIn-Profil hinzufügen. Es ist ein Abschlusszertifikat von Coddy, kein akkreditierter Abschluss.
Weitere Lernpfade
Dieselben Kurse, für eine andere Rolle geordnet. Der Fortschritt bleibt erhalten: Ein auf einem Pfad abgeschlossener Kurs zählt auf jedem Pfad, der ihn enthält.
