Struktura danych
| Ten artykuł od 2021-03 zawiera treści, przy których brakuje odnośników do źródeł. Należy dodać przypisy do treści niemających odnośników do źródeł. Dodanie listy źródeł bibliograficznych jest problematyczne, ponieważ nie wiadomo, które treści one uźródławiają. Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary) Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu. Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu. |
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
Przykładowe struktury danych to:
- rekord lub struktura (ang. record, struct), logiczny odpowiednik to krotka
- tablica
- lista
- stos
- kolejka
- drzewo i jego liczne odmiany (np. drzewo binarne)
- graf
- kopiec
Zobacz też
Zobacz multimedia związane z tematem: Struktura danych |
Zobacz publikację Struktury danych w Wikibooks |
- abstrakcyjny typ danych
Linki zewnętrzne
- Algorytmy i struktury danych (materiały dydaktyczne MIMUW na studia informatyczne I stopnia)
- Zaawansowane struktury danych (materiały dydaktyczne MIMUW na studia informatyczne)
- p
- d
- e
główne obszary |
|
---|---|
wybrane zagadnienia |
|
- Britannica: technology/data-structure
- Catalana: 0250947