Z Wikipedii

Struktura danych (ang. data structure) - sposób uporządkowania informacji w komputerze. Na strukturach danych operują algorytmy.

Przykładowe struktury danych to:

• rekord, zwany w niektórych jÄ™zykach po prostu strukturÄ… (ang. struct, record), logiczny odpowiednik to krotka
• tablica
• lista
• stos
• kolejka
• drzewo i jego liczne odmiany (np. drzewo binarne)
• graf

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 pomysł programowania obiektowego.

[edytuj] Zobacz też

• abstrakcyjny typ danych

[edytuj] 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)

To jest tylko zalążek artykuÅ‚u zwiÄ…zanego z informatykÄ…. JeÅ›li potrafisz, rozbuduj go.

4000 GB w zsypie

Serwer, z którego nielegalnie można było pobrać 4000 gigabajtów nielegalnych gier, filmów, muzyki i programów zabezpieczyli policjanci z KWP. Administratorowi i właścicielowi serwera grozi do pięciu lat więzienia.

Społecznościowy antywirus?

Czy możliwe jest wykorzystanie potencjału społeczności internetowych, lub użytkowników sieci do ochrony komputera przed zagrożeniami płynącymi z sieci? Producent oprogramowania antywirusowego, Panda Security, właśnie takie rozwiązania planuje wprowadzić w swoich najnowszych produktach.

Mozilla aktualizuje Thunderbird'a

W ostatnią środę Mozilla udostępniła na swoich serwerach najnowszą wersję programu pocztowego Thunderbird 2.0.0.16, wzbogaconą o dziewięć zasadniczych poprawek.

Internetowy tablet z Firefoksem

Michael Arrington planuje stworzyć stylowy tablet, który służyć ma wyłącznie do surfowania w internecie.

Wielofunkcyjna stacja dokujÄ…ca

Stacje dokujące i huby USB to urządzenia przygotowane z myślą o osobach, którym ciągle brakuje gniazd przyłączeniowych.

Linki: Strona g³ówna