Menu
Coddy logo textTech
Lernpfad

Algorithmen und Datenstrukturen in Lua

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.

377 Lektionen228 Aufgaben702 Quizfragen

DSA in Lua, Schritt für Schritt

38 Kurse377 Lektionen228 Aufgaben702 Quizfragen

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. 1
    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
  2. 2
    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
  3. 3
    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
  4. 4
    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 Seite
  5. 5
    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
  6. 6
Das bekommst du
Alles, was du zum Programmierenlernen nutzt

Learn by Doing

Write real code, query databases, build websites, and master AI prompts. Our interactive lessons cover every skill modern developers need.

playground.js
Code Editor
1const greeting = "Hello, Coddy!"
2function sayHi(name) {
3    return greeting + " " + name
4}
5
bottombar Collapse icon
Test #1test Case Success icon
Test #2test Case Success icon
Test #3test Case Failure icon
Input
"Alex"
Output
"Hello, Coddy! Alex"

Build Your Coding Streak

Stay consistent and watch your progress grow! Track your daily coding habit, protect your streak with freeze days, and earn rewards for showing up every day.

12 days streak

Return tomorrow to keep your streak!

fire Filled icon
left icon

January 2026

right icon

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

product Double Or Nothing icon

Double or Nothing

Day 5 of 7

fire Freeze icon

Streak Freeze

2 left

Code Anywhere, Anytime

Take your coding journey on the go! No setup, no downloads - just open and start coding. Available on iOS, Android and Web with 4.9 star ratings.

Python
7Streak
250Score
5Energy
Variables
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Right Done icon
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Left Done icon
journey Hex Active Base iconjourney Hex Active Shadow iconjourney Hex Active Top iconjourney Lesson Theory Challenge icon
CONTINUE
journey Path Right icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson Theory Challenge icon
journey Path Left icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson All icon
Journey
Goals
Leaderboard
Profile
4.9
StarStarStarStarStar
Rating

You're Not Alone in This

Compete on global leaderboards, invite friends to earn rewards, and celebrate each other's wins. Coding is better with friends!

Challenger League
Challenger LeagueTop 7 advance
leaderboard First icon1
avatar 1 icon
fire Filled icon
Alex7+ Days
2840
leaderboard Second icon2
avatar 2 icon
fire Filled icon
Jordan7+ Days
2650
leaderboard Third icon3
avatar 3 icon
fire Filled icon
Sam7+ Days
2420
4
avatar 4 icon
Casey
2180
5
avatar placeholder icon
fire Filled icon
Morgan7+ Days
1950
leaderboard Arrow Up iconPromotion zoneleaderboard Arrow Up icon

Every way to learn

Read, listen, test yourself, ask the AI, or look up anything you've already covered. Every lesson meets you where you are.

Intro to Variables
Audio

A variable is a named container that stores a value you can reference later in your program.

In Python, you create one by writing the name, an equals sign, then the value you want to store.

The value can change over time - reassigning the name simply points it to a new value.

1xSarah

Prove Your Skills

Earn certificates for every course you complete. Add them to your LinkedIn profile and resume to showcase your coding expertise to employers.

CoddyCertificate of Completion
This certifies thatJohn Doehas successfully completed
python iconPython Fundamentals
Verified
DateJan 2026
LinkedInAdd to LinkedIn

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.

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.

Alle Lernpfade
Coddy programming languages illustration

Starte den Datenstrukturen & Algorithmen-Pfad kostenlos

Jetzt lernen