Struktury danych/Konwencje
| Spis treści | |
| Wstęp | |
| Struktury danych |
Podstawy - Tablice - Listy - Stosy - Kolejki - Drzewa - Zbiory - Kopce - Find-Union - Tablice z haszowaniem - Grafy |
| Dodatki |
Złożoność obliczeniowa - Implementacje w C++ - Implementacje w Pascalu - Bibliografia - Dla twórców podręcznika |
Konwencje
[edytuj]Aby jak najbardziej uczynić treść podręcznika przyjazną dla czytelnika, przyjęliśmy kilka konwencji, które omówimy w tym rozdziale. Opis każdej struktury danych trzyma się mniej więcej ustalonego schematu:
- Ilustracja zagadnienia lub problemu, na jaki możemy natknąć się w codziennej praktyce
- Wstępna prezentacja struktury danych, w zwięzły i jasny sposób opisująca ideę jej działania
- Naukowy opis struktury, z wykazem właściwości oraz operacji, jakie można na niej wykonywać
- Sposoby implementacji najważniejszych fragmentów struktury danych
- Dodatkowe informacje
- Ćwiczenia podzielone na zbiór podstawowy oraz zaawansowany
Do prezentacji algorytmów używamy bazującego na Pascalu pseudokodu, w którym dla czytelności niektóre partie kodu zastąpiliśmy słownym opisem. Właściwą implementację w językach Pascal oraz C++ czytelnik może znaleźć w dodatkach lub podjąć próbę napisania jej samodzielnie.
Tekst wzbogacony jest dodatkowymi ramkami informacyjnymi:
 |
Ramki informacyjne prezentują dodatkowe informacje warte uwagi. |
|
Porada
|
 |
Ramka informacyjna to umieszczony w tekście obiekt z ramką, kolorowym tłem oraz ikonką, który prezentuje warte zapamiętania dodatkowe informacje. Ten rodzaj ramki zawiera różne definicje. |
 |
Uwaga!
|
Pamiętaj także, że podręcznik ten znajduje się dopiero w fazie rozwoju, stąd też niektóre jego fragmenty są niekompletne lub nawet nienapisane. Prosimy w takim wypadku o cierpliwość, a osoby z odpowiednimi chęciami i wiedzą, które nie widzą przeszkód w licencji GNU FDL, o pomoc w rozwoju tego podręcznika.