Menu
Coddy logo textTech
Ścieżka nauki

Algorytmy i struktury danych w Swift

Biblioteka standardowa Swifta daje ci Array, Dictionary i Set i na tym się kończy: nie ma kolejki, kopca, listy wiązanej ani drzewa. W tej ścieżce budujesz każdą z tych struktur w Swift, z klasami dla węzłów i weak dla połączeń wstecznych, 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 Swift 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 Swift. Trzy kursy, które nie są jeszcze prowadzone w Swift, 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 Swift, a potem użyta do rozwiązywania zadań. Po tym kroku wiesz, dlaczego Array jest dobrym stosem i wolną kolejką i co robi za ciebie Dictionary.Zacznij
  2. 2
    Zacznij ten krokZacznijLista dwukierunkowa, kopce i kolejki priorytetowe, drzewa trie, grafy i samorównoważące się drzewo AVL: struktury, których biblioteka standardowa nie dostarcza. Lista dwukierunkowa to miejsce, w którym weak zasługuje na swoje miejsce, a kopiec, który tu piszesz, to ten, którego potrzebuje krok o grafach.Zacznij
  3. 3
    Zacznij ten krokZacznijSortowanie bąbelkowe, przez wybieranie, przez wstawianie, przez scalanie, szybkie, przez kopcowanie, przez zliczanie i pozycyjne, napisane w Swift i oglądane w wizualizatorze. sorted(by:) przyjmuje domknięcie, takie jak { $0 > $1 }. Po tym kroku potrafisz napisać algorytm po drugiej stronie tego wywołania.Zacznij
  4. 4
    Zacznij ten krokZacznijWyzwania z rekurencji w Swift. Rekurencja w naturalny sposób łączy się z indirect enum, typem, który może zawierać sam siebie, a Swift nie obiecuje optymalizacji wywołań ogonowych, więc wystarczająco głęboka rekurencja kończy się awarią z przepełnieniem stosu zamiast działać w nieskończoność. 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 Swift, na grafie zbudowanym w kroku drugim. Biblioteka standardowa nie ma kolejki priorytetowej, więc kopiec z kroku drugiego to ten, którego potrzebuje algorytm Dijkstry.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 Swift z Coddy

  • Struktury, których Swift nie ma. Biblioteka standardowa nie ma kolejki, kolejki dwustronnej, kopca, listy wiązanej ani drzewa, więc zadanie na rozmowie ze Swifta, które którejś z nich wymaga, zakłada, że ją napiszesz. W tej ścieżce to robisz, a potem używasz ich w kursach o grafach i w kursach rekrutacyjnych. Otwartoźródłowy pakiet Apple swift-collections, z Deque i Heap, czyta się potem zupełnie inaczej.
  • Typy wartościowe i referencje w praktyce. Array, Dictionary i Set to typy wartościowe z kopiowaniem przy zapisie, więc przekazywanie ich jest tanie, dopóki ktoś ich nie zmieni. Węzeł drzewa nie może tak działać: musi być klasą albo indirect enum, a wskaźnik do rodzica musi być weak, bo inaczej ARC nigdy nie zwolni cyklu. Struktury danych to miejsce, w którym model pamięci Swifta przestaje być teorią.
  • Prawie cała ścieżka w Swift. Każda struktura danych, sortowanie, algorytm grafowy, wyzwanie z rekurencji i pakiet rekrutacyjny jest prowadzony w Swift. 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++. Operacje na bitach łatwo czytać z perspektywy Swifta, który ma te same &, |, ^, ~, << i >> co C++.
  • Oceniane jak na rozmowie rekrutacyjnej. Każda lekcja kończy się wyzwaniem w Swift 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 Swift

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

Tak. Typy generyczne, protokoły takie jak Comparable i Hashable oraz opcjonale sprawiają, że węzeł, którego next może być nil, ma to zapisane w typie, a kompilator sprawdza każde użycie. Warto wcześnie wiedzieć dwie rzeczy: biblioteka standardowa jest skromna, więc własną kolejkę i kopiec piszesz samodzielnie, a kolekcje są wartościami, więc przypisanie tablicy do nowej zmiennej i jej zmiana nie ruszają oryginału, co zaskakuje osoby przychodzące z Javy czy JavaScriptu.

Które typy Swifta odpowiadają którym strukturom danych?

Array to tablica dynamiczna i stos, z append i popLast(). Dictionary i Set to tablice mieszające. To cała biblioteka standardowa. Otwartoźródłowy pakiet Apple swift-collections dodaje Deque, Heap, OrderedSet i OrderedDictionary. Listę wiązaną, drzewo, drzewo trie i graf piszesz samodzielnie, w krokach pierwszym i drugim.

Dlaczego węzeł drzewa w Swift musi być klasą?

Bo struktura jest wartością. Nie może mieć przechowywanej właściwości własnego typu, nawet opcjonalnej, a tam, gdzie przechowuje kopie, jak w tablicy, zmiana kopii nie rusza oryginału. Instancja klasy jest referencją, więc węzły mogą wskazywać na siebie nawzajem. indirect enum też działa, w przypadku drzew, których nigdy nie zmieniasz w miejscu. Haczykiem jest ARC: wskaźnik do rodzica musi być weak, bo inaczej rodzic i dziecko utrzymują się nawzajem przy życiu, a drzewo nigdy nie zostaje zwolnione.

Jak napisać szybką kolejkę w Swift?

Nie przez removeFirst(): na Array przesuwa ono każdy pozostały element, więc każde zdjęcie z kolejki to O(n). Trzymaj indeks początku i go przesuwaj albo użyj dwóch tablic: wkładaj do skrzynki wejściowej, zdejmuj z wyjściowej, a gdy wyjściowa się opróżni, napełnij ją odwróconą wejściową. Oba sposoby dają zdejmowanie w zamortyzowanym czasie O(1). Deque z swift-collections robi to za ciebie, a w kroku pierwszym samodzielnie budujesz kolejkę.

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

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 Swift to tablica albo Dictionary, a liczby całkowite w Swift mają nonzeroBitCount i trailingZeroBitCount, które jedną właściwością robią to, co sztuczka bitowa w C++ robi ręcznie.

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

Przynajmniej struktury, klasy, opcjonale, typy generyczne i protokoły. Jeśli to dla ciebie nowość, kurs Swifta 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ę