Legendarny kurs Harvard CS50 po polsku: Wykład 4 Część 2
Witamy ponownie w Harvard CS50 i CodeGym. Teraz będziemy pracować nad wykładem z 5 tygodnia. Głównym tematem tego są „Struktury danych”.
Na początku profesor Malan przypomni, czego dowiedzieliśmy się o wskaźnikach, funkcji malloc i innych przydatnych narzędziach do pracy z pamięcią... pokaże również „Zabawa ze wskaźnikami z Binkym”
Pierwszą strukturą danych, której nauczyliśmy się w 2 tygodniu, były tablice. W tablicach mogliśmy przechowywać ten sam rodzaj wartości na liście, obok siebie. Ale kiedy tworzy się tablice, należy zadeklarować ich rozmiar, a gdy chcemy zwiększyć rozmiar tablicy, otaczająca ją pamięć może zostać zajęta przez inne dane. Co powinniśmy zrobić, aby zmienić rozmiar tablicy? Jasne, że możemy utworzyć nową i skopiować wszystkie dane. Czy to jednak skuteczny sposób rozwiązania problemu? Profesor Malan wyjaśni Ci to.
W tym filmie David Malan kontynuuje temat zmiany rozmiaru tablic i proponuje podejście alternatywne: “zszyć” razem nieco bardziej wyszukane struktury danych zamiast zwykłych tablic.
Struktury danych to konstrukcje programistyczne, które pozwalają nam przechowywać informacje w różnych układach w pamięci naszego komputera.
Aby zbudować strukturę danych, będziemy potrzebować kilku narzędzi, które widzieliśmy:Legendarny kurs Harvard CS50 po polsku: Wykład 5 Część 2
- struct do tworzenia niestandardowych typów danych
- . aby uzyskać dostęp do właściwości w strukturze
- * aby przejść do adresu w pamięci wskazywanego przez wskaźnik