Struktura danych
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ż
[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)
| Holyfield celuje w mistrzostwo, wkrótce walka z Wałujewem |
|
Mimo swych 46 lat Evander Holyfield nie ma zamiaru zejść z ringu i nadal chce zostać niekwestionowanym mistrzem świata w boksie zawodowym kategorii ciężkiej.
|
| Za miesiąc wybory prezesa Polskiego Związku Szermierczego |
|
Miesiąc przed Walnym Zgromadzeniem Delegatów nie ma oficjalnych kandydatów na prezesa Polskiego Związku Szermierczego (PZS). Zgodnie ze statutem, muszą zostać zgłoszeni trzy tygodnie przed zjazdem, czyli do 29 listopada. Start w wyborach zapowiada jednak Jacek Bierkowski.
|
| Bramkarz reprezentacji Polski blisko zmiany klubu |
|
Bramkarz piłkarskiej reprezentacji Polski Łukasz Fabiański jest bliski przejścia z Arsenalu Londyn do francuskiego Paris Saint Germain - poinformowały francuskie media.
|
| Kubica o bolidzie na 2009 rok |
|
Chyba wszyscy się zgadzamy, że nie jest to najpiękniejsze auto - ocenił kierowca BMW Robert Kubica.
|
| "PZLA musi nadawać kierunek rozwoju dyscypliny" |
|
Polski Związek Lekkiej Atletyki musi nadawać kierunek rozwoju dyscypliny - uważa kandydat na prezesa tego stowarzyszenia Wiesław Wilczyński, dyrektor Biura Sportu Urzędu Miasta Stołecznego Warszawy.
|