Tag: struktury danych

Sortowanie pozycyjne – zastosowanie kolejki w JavaScripcie

Kolejki mają jedno bardzo ciekawe, zastosowanie. Mianowicie, można użyć ich do sortowania danych. Dziś pokażę jak za pomocą implementacji kolejki w JavaScripcie, posortować tablicę liczb, od najmniejszej do największej.

Sortowanie, o którym piszę, to sortowanie pozycyjne. Jest ono dość nietypowe, ponieważ w ciągu przebiegu całego algorytmu, ani razu nie porównuje żadnych wartości. W takim razie, jak to działa? Odpowiedź jest prosta – kolejki 🙂

sortowanie pozycyjne Czytaj dalej Sortowanie pozycyjne – zastosowanie kolejki w JavaScripcie

Struktury danych w JavaScripcie – Kolejka

Odstawiam na razie tematykę gier i wracam do serii artykułów o strukturach danych. Pewien czas temu przedstawiłem javascriptowa implementacje stosu, teraz przyszła pora na kolejna strukturę – kolejkę.

Kolejka jest używana w bardzo wielu sytuacjach jeśli chodzi o działanie komputera, od bardzo nisko poziomowej obsługi procesów, po zarządzanie takimi sprawami jak kolejność drukowania stron przez drukarkę.

Kolejka Czytaj dalej Struktury danych w JavaScripcie – Kolejka

Wykorzystanie implementacji stosu w JavaScripcie

W dzisiejszym wpisie, przedstawię sposoby na wykorzystanie implementacji stosu do zmiany zapisu liczb z dziesiętnych na dwójkowy oraz na sprawdzanie poprawności zapisu nawiasów. Użyję klasę Stack, którą przedstawiłem, w poprzednim poście.

stosss
Czytaj dalej Wykorzystanie implementacji stosu w JavaScripcie

Struktury danych w JavaScript – Stos. Wersja alternatywna

W ostatnim poście przedstawiłem implementacje klasy, odzwierciedlającej popularna strukturę danych – stos. Teraz przedstawię alternatywną wersję.

Stos Czytaj dalej Struktury danych w JavaScript – Stos. Wersja alternatywna

Struktury danych w JavaScripcie – Stos

Chociaż pisanie gier to świetna zabawa i dobry sposób na naukę programowania, to nie samymi grami człowiek żyje. Aby utrwalić wiedzę zdobytą na studiach postanowiłem napisać na blogu serię artykułów. Przedstawię w nich struktury danych w JavaScripcie – stos, to pierwsza opisana struktura. Jest to bardzo popularny, a zarazem prosty system reprezentowania danych. Opiszę na jakich zasadach działa jakie ma możliwości. Oczywiście pokażę też implementacje stosu w JavaScripcie.

Struktury danych w JavaScripcie - Stos Czytaj dalej Struktury danych w JavaScripcie – Stos