Implementacja listy powiazanej w javie
Informacje o tym czym jest lista powiązana(jednokierunkowa) można znaleźć w wpisie "Implementacja listy jednokierunkowej w C++". Dlatego poniżej przedstawię tylko kod implementacji.
Baza danych w C++ cd… – dodatkowe funkcje
W wolnej chwili dopisałem kilka dodatkowych funkcji do bazy z wpisu: Baza danych w C++. Większość z nich także jest pomocna przy pisaniu projektu u dr. Jeleniewskiego z Podstaw Programowania na PWr'ze. Kody tych funkcji mogą zostać użyte bez mojej wiedzy.
Algorytm QuickSort – implementacja w C++
Algorytm QuickSort (tz. szybkie sortowanie) został wynaleziony przez C.A.R. Hoare'a. Działa na zasadzie "dziel i zwyciężaj". Zbiór danych zostaje podzielonych na dwa podzbiory względem elementu osiowego. Jeden z podzbiorów zawiera elementy większe od elementu osiowego, w drugim są elementy mniejsze. Oba podzbiory są sortowane niezależnie. Algorytm kończy swoje działanie gdy dojdzie do sytuacji, gdzie podzbiory będą jednoelementowe. Jest to jeden z najpopularniejszych algorytmów sortujących, głównie dzięki prostocie implementacji oraz niskiej złożoności logarytmicznej większości przypadków. Przypadkiem pesymistycznym dla tego algorytmu to dane posortowane odwrotnie. W większości języków można znaleźć gotowe implementacje w bibliotekach standardowych (np. funkcja qsort w C). W dalszej części znajdują się implementacja w C++.
Implementacja listy jednokierunkowej w C++
Lista jest jedna z podstawowych struktur danych(graf, zbiór, drzewo i lista).
Listą nazywamy skończony ciąg elementów: q = [ a, b, c, ..., z ]. Skrajne elementy a i z nazywane są lewym i prawym końcem listy. Rozmiar listy to ilość jej elementów.
Podstawowymi operacjami na listach są:
Baza danych w C++
Poniżej znajdziecie kod prostej bazy danych napisanej w c++. Kod może zostać użyty do stworzenia bardziej skomplikowanej bazy na zajęcia u dr Jeleniewskiego.