Ścieżka nauki

Algorytmy i struktury danych w Swift

Q: 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.

Q: 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.

Q: 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ę.

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.

Zacznij naukę(za darmo)

377 lekcje284 wyzwania702 pytania quizowe

Dla początkujących
Pomoc AI przy programowaniu
Praktyczne, interaktywne lekcje
Narracja audio w każdej lekcji
Quizy sprawdzające wiedzę
Certyfikat ścieżki na końcu, a po drodze jeszcze 23

Algorytmy i struktury danych w Swift krok po kroku

38 kursy377 lekcje284 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
Krok 1
Seria Struktury danych, część pierwsza
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
Kursy po kolei: 5
66 lekcje56 wyzwania4 projekty
2
Krok 2
Seria Struktury danych, część druga
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
Kursy po kolei: 5
72 lekcje62 wyzwania3 projekty
3
Krok 3
Algorytmy sortowania
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
Kursy po kolei: 8
74 lekcje38 wyzwania319 pytania7 projekty
4
Krok 4
Myślenie rekurencyjneOsobna strona
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++.Zacznij Osobna strona15 lekcje15 wyzwania
5
Krok 5
Algorytmy grafowe
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
Kursy po kolei: 7
63 lekcje28 wyzwania383 pytania7 projekty
6
Krok 6
Praktyka rekrutacyjna
Zacznij ten krokZacznijDziesięć pakietów wyzwań rekrutacyjnych i dwa banki zadań programistycznych w Swift, oceniane przez testy: nieznane zadania rozwiązywane bez samouczka, z typami wartościowymi i referencjami, które teraz wybierasz świadomie. Po drodze pamiętaj o jednej regule Swifta: przepełnienie arytmetyczne przerywa program w czasie działania, więc kod, który polega na zawijaniu, używa &+, &- i &*.Zacznij
Kursy po kolei: 12
87 lekcje85 wyzwania

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

Test #1

Test #2

Test #3

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ę!

January 2026

Podwójnie albo nic

Dzień 5 z 7

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.

Pobierz zApp Store

Pobierz zGoogle Play

250

Zmienne

Kontynuuj

4.9

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 ChallengerAwansuje 7 najlepszych

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

Morgan7+ Days

1950

Strefa awansu

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.

Certyfikat ukończenia

Certyfikat dlaJan Kowalskiza pomyślne ukończenie kursu

Podstawy Pythona

Datasty 2026

Dodaj 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.

Czy dostanę certyfikat za ścieżkę Algorytmy i struktury danych?

Tak. Ukończ każdy krok, a dostaniesz jeden darmowy certyfikat za całą ścieżkę Algorytmy i struktury danych. Wymienia on każdy kurs ukończony po drodze oraz linkuje do certyfikatu każdego kursu, więc każdy może sprawdzić każdą wymienioną umiejętność. Możesz dodać go do profilu na LinkedInie. To certyfikat ukończenia od Coddy, a nie akredytowana kwalifikacja.

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ę