Struktura danych


Struktura danych w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania Struktura danych znana jako tablica hashująca.

Struktura danych (ang. data structure) – sposób przechowywania danych w pamięci komputera. Na strukturach danych operują algorytmy.

Podczas implementacji programu programista często staje przed wyborem między różnymi strukturami danych, aby uzyskać pożądany efekt. Odpowiedni wybór może zmniejszyć złożoność obliczeniową, ale z drugiej strony trudność implementacji danej struktury może stanowić istotną przeszkodę.

Ponieważ struktury danych są w programie rzeczą szczególnie istotną, wiele języków programowania wspiera programistę, dostarczając bibliotekę standardową z zaimplementowanymi różnorodnymi strukturami danych. Można tu wymienić Standard Template Library w C++, API języka Java oraz platformę .NET.

Próbą połączenia idei struktur danych i algorytmów jest paradygmat programowania obiektowego.

Przykłady struktur danych | edytuj kod

Przykładowe struktury danych to:

Zobacz też | edytuj kod

Linki zewnętrzne | edytuj kod

Kontrola autorytatywna (format danych):
Na podstawie artykułu: "Struktura danych" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy