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 wiarygodnych źródeł. (Dodanie listy źródeł bibliograficznych lub linków zewnętrznych nie jest wystarczające). 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 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

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ż

• 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)