Menu
Coddy logo textTech
Ścieżka nauki

Algorytmy i struktury danych w Lua

Lua ma jedną strukturę danych, tabelę, więc każdą strukturę z tej ścieżki tworzysz właśnie z niej: stos z jej części tablicowej, kolejkę z dwoma indeksami, drzewo z tabel wskazujących na tabele. W tej ścieżce budujesz każdą z nich w Lua, potem sortujesz, stosujesz rekurencję i przeszukujesz z nimi grafy, a na koniec rozwiązujesz oceniane zadania rekrutacyjne. Za darmo, w przeglądarce, z certyfikatem w większości kursów.

377 lekcje228 wyzwania702 pytania quizowe

Algorytmy i struktury danych w Lua krok po kroku

38 kursy377 lekcje228 wyzwania702 pytania quizowe

Każdy krok to zestaw istniejących kursów Coddy, a każdy przycisk Start otwiera je w Lua. Trzy kursy, które nie są jeszcze prowadzone w Lua, są wymienione po krokach.

  1. 1
    Zacznij ten krokZacznijStos, kolejka, drzewo binarne, tablica mieszająca i lista wiązana, każda struktura zbudowana od zera w Lua, a potem użyta do rozwiązywania zadań. Tabela w Lua już jest tablicą mieszającą, więc ten krok pokazuje, co robi za ciebie i jak nadać jej kształt pozostałych czterech struktur.Zacznij
  2. 2
    Zacznij ten krokZacznijLista dwukierunkowa, kopce i kolejki priorytetowe, drzewa trie, grafy i samorównoważące się drzewo AVL. W Lua węzeł drzewa trie to po prostu tabela z kluczami będącymi kolejnymi znakami, a graf to tabela list sąsiadów, więc każda struktura jest dokładnie tak skomplikowana jak jej idea.Zacznij
  3. 3
    Zacznij ten krokZacznijSortowanie bąbelkowe, przez wybieranie, przez wstawianie, przez scalanie, szybkie, przez kopcowanie, przez zliczanie i pozycyjne, napisane w Lua i oglądane w wizualizatorze. table.sort nie jest stabilne, jak podaje podręcznik referencyjny Lua. Po tym kroku wiesz, dlaczego sortowanie rezygnuje ze stabilności i jak przywraca ją indeks rozstrzygający remisy.Zacznij
  4. 4
    Zacznij ten krokZacznijWyzwania z rekurencji w Lua, która ma prawdziwe wywołania ogonowe: przy wywołaniu w pozycji ogonowej, return f(x), wywoływana funkcja korzysta z miejsca na stosie wywołującej, więc pętla oparta na rekurencji ogonowej nigdy nie powiększa stosu. Zwykła głęboka rekurencja wciąż kończy się przepełnieniem stosu. Programowanie dynamiczne i operacje na bitach są wymienione po krokach, bo prowadzi się je w Pythonie i C++.ZacznijOsobna strona
  5. 5
    Zacznij ten krokZacznijPrzeszukiwanie wszerz i w głąb, Dijkstra, Bellman-Ford, sortowanie topologiczne, Kruskal i Prim w Lua, na grafie zbudowanym w kroku drugim. Lua nie ma kolejki priorytetowej, więc kopiec z kroku drugiego to ten, którego potrzebuje algorytm Dijkstry, a przeszukiwanie wszerz potrzebuje kolejki, która nigdy nie wywołuje table.remove(t, 1).Zacznij
  6. 6
Co dostajesz
Wszystko, czego potrzebujesz do nauki programowania

Ucz się w praktyce

Pisz prawdziwy kod, odpytuj bazy danych, twórz strony internetowe i opanuj prompty AI. Nasze interaktywne lekcje obejmują wszystkie umiejętności, których potrzebuje współczesny programista.

playground.js
Edytor kodu
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
Dane wejściowe
"Alex"
Wynik
"Hello, Coddy! Alex"

Buduj swoją serię

Ucz się regularnie i patrz, jak rosną twoje postępy! Śledź codzienny nawyk programowania, chroń serię dzięki zamrożeniom i zdobywaj nagrody za każdy dzień nauki.

12 dni serii

Wróć jutro, aby utrzymać serię!

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

Podwójnie albo nic

Dzień 5 z 7

fire Freeze icon

Zamrożenie serii

2 left

Programuj wszędzie

Zabierz naukę programowania ze sobą! Bez konfiguracji i pobierania plików: po prostu otwórz i zacznij kodować. Dostępne na iOS, Androida i w przeglądarce, z oceną 4,9 gwiazdki.

Python
7Seria
250Wynik
5Energia
Zmienne
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
KONTYNUUJ
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
Ścieżka
Cele
Ranking
Profil
4.9
GwiazdkaGwiazdkaGwiazdkaGwiazdkaGwiazdka
Ocena

Nie uczysz się w pojedynkę

Rywalizuj w globalnych rankingach, zapraszaj znajomych po nagrody i świętujcie wspólnie swoje sukcesy. Z przyjaciółmi programuje się lepiej!

Liga Challenger
Liga ChallengerAwansuje 7 najlepszych
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 iconStrefa awansuleaderboard Arrow Up icon

Każdy sposób nauki

Czytaj, słuchaj, sprawdzaj się, pytaj AI albo wracaj do tego, co już znasz. Każda lekcja dopasowuje się do ciebie.

Wprowadzenie do zmiennych
Audio

Zmienna to nazwany pojemnik przechowujący wartość, do której możesz później odwołać się w programie.

W Pythonie tworzysz ją, pisząc nazwę, znak równości, a potem wartość, którą chcesz zapisać.

Wartość może się zmieniać: ponowne przypisanie po prostu wskazuje nazwą nową wartość.

1xZofia

Zdobądź certyfikat

Zdobywaj certyfikaty za każdy ukończony kurs. Dodaj je do profilu na LinkedIn i CV, aby pokazać pracodawcom swoje umiejętności programistyczne.

CoddyCertyfikat ukończenia
Certyfikat dlaJan Kowalskiza pomyślne ukończenie kursu
python iconPodstawy Pythona
Zweryfikowano
Datasty 2026
LinkedInDodaj do LinkedIn

Dlaczego warto uczyć się algorytmów w Lua z Coddy

  • Jedna struktura, wszystkie struktury. Tabela w Lua to część tablicowa i część haszująca w jednym, a nic więcej nie jest wbudowane: nie ma typu listy, zbioru, kolejki ani kopca. W Lua każda struktura to tabele wskazujące na tabele, co daje najczytelniejszy obraz tego, czym naprawdę jest lista wiązana czy drzewo.
  • Dla Roblox, gier i wtyczek. Lua napędza Roblox (jako Luau), skrypty w grach, konfigurację Neovima i skrypty Redisa, a kod gry to kod struktur danych: ekwipunek to tablica mieszająca, kolejność tur to kolejka, wyznaczanie ścieżki to przeszukiwanie grafu. Nauka struktur w Lua to nauka w języku, w którym już piszesz skrypty.
  • Prawie cała ścieżka w Lua. Każda struktura danych, sortowanie, algorytm grafowy, wyzwanie z rekurencji i pakiet rekrutacyjny jest prowadzony w Lua. Trzy kursy są prowadzone w innych językach i wymienione po krokach, każdy z linkiem: programowanie dynamiczne i seria rekrutacyjna w Pythonie oraz operacje na bitach w C++. Wszystko, co zostaje w Lua, zbudowane jest z tabel, od pierwszego stosu do ostatniego zadania rekrutacyjnego.
  • Oceniane jak na rozmowie rekrutacyjnej. Każda lekcja kończy się wyzwaniem w Lua sprawdzanym przez testy, a gdy coś nie przechodzi, Bugsy czyta twój kod i naprowadza cię na poprawkę, nie podając gotowej odpowiedzi. Darmowy certyfikat w większości kursów, każdy do zweryfikowania pod własnym adresem URL.

Najczęstsze pytania o algorytmy i struktury danych w Lua

Czy Lua nadaje się do nauki algorytmów i struktur danych?

Do nauki zaskakująco dobrze: skoro budujesz tylko z tabel, każda struktura jest jawna, a kod pozostaje krótki. Haczyk w tym, że tabele po cichu wybaczają błędy: tablice zwyczajowo zaczynają się od 1, brakujący klucz zwraca nil zamiast błędu, a operator długości #t jest wiarygodny tylko dla sekwencji bez dziur z nil. Niewiele rozmów rekrutacyjnych odbywa się w Lua, więc jeśli taka rozmowa jest twoim celem, pakiety rekrutacyjne są dostępne także w języku, którego tam użyjesz.

Jak zbudować stos i kolejkę z tabeli w Lua?

Stos to część tablicowa używana od jednego końca: table.insert(t, x) wkłada, a table.remove(t) zdejmuje. Kolejka wymaga więcej uwagi, bo table.remove(t, 1) przesuwa każdy pozostały element o jedno miejsce w dół, więc każde zdjęcie z kolejki to O(n). Zamiast tego trzymaj dwa indeksy, first i last: dodawaj pod last + 1, czytaj pod first, ustaw to miejsce na nil i przesuń indeks, a zdejmowanie z kolejki staje się operacją o stałym czasie. W kroku pierwszym budujesz oba.

Dlaczego #t w Lua czasem podaje złą długość?

Bo # zwraca granicę tabeli: indeks n, dla którego t[n] nie jest nil, a t[n + 1] jest. Prawidłowa sekwencja ma dokładnie jedną granicę, swoją długość. Wstaw nil w środek, a granic może być kilka i # może zwrócić dowolną z nich. Dlatego nigdy nie przechowuj nil w tablicy, którą mierzysz przez #, a w strukturach z lukami, takich jak kolejka z dwoma indeksami, śledź rozmiar samodzielnie.

Czy struktury danych mają znaczenie przy skryptach w Roblox?

Tak, gdy gra rozrośnie się ponad garstkę obiektów. Ekwipunek to tablica mieszająca, kolejność pojawiania się albo tur to kolejka, lista czasów odnowienia może być kolejką priorytetową, a znalezienie drogi przez mapę to przeszukiwanie grafu. Luau, język skryptów w Roblox, wywodzi się z Lua 5.1 i zachowuje jej tabele, tablice indeksowane od 1 i operator #, więc to, co tu budujesz, przenosi się wprost.

Które kursy z tej ścieżki nie są prowadzone w Lua?

Trzy: programowanie dynamiczne i seria rekrutacyjna w Pythonie, prowadzone w Pythonie, oraz operacje na bitach, prowadzone w C++. Są wymienione po krokach, każdy z linkiem, który otwiera go w jego własnym języku. Memoizacja w Lua to tabela. Operatory bitowe pojawiły się dopiero w Lua 5.3, która ma te same &, |, << i >> co C++, a zarówno XOR, jak i NOT zapisuje jako ~.

Czy muszę znać Lua, zanim zacznę tę ścieżkę?

Przynajmniej tabele, funkcje, pętle i zmienne lokalne. Metatabele pomagają, jeśli chcesz struktur zachowujących się jak obiekty. Jeśli to dla ciebie nowość, kurs Lua w Coddy omawia je najpierw, za darmo, a ta ścieżka zaczyna się tam, gdzie on się kończy.

Inne ścieżki nauki

Te same kursy, ułożone pod inną rolę. Postępy się przenoszą: kurs ukończony na jednej ścieżce liczy się na każdej ścieżce, która go zawiera.

Wszystkie ścieżki nauki
Ilustracja języków programowania w Coddy

Zacznij ścieżkę Algorytmy i struktury danych za darmo

Zacznij naukę