Przejdź do zawartości

Struktury danych/Konwencje

Z Wikibooks, biblioteki wolnych podręczników.
Spis treści
Wstęp

Wstęp - Konwencje

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:

  1. Ilustracja zagadnienia lub problemu, na jaki możemy natknąć się w codziennej praktyce
  2. Wstępna prezentacja struktury danych, w zwięzły i jasny sposób opisująca ideę jej działania
  3. Naukowy opis struktury, z wykazem właściwości oraz operacji, jakie można na niej wykonywać
  4. Sposoby implementacji najważniejszych fragmentów struktury danych
  5. Dodatkowe informacje
  6. Ć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:

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.