Dinaminės duomenų struktūros

Programa ne tik turi išspręsti tam tikrą vartotojo pasirinktą uždavinį, bet ir kuo racionaliau išnaudoti kompiuterinius resursus. Programuotojai naudodami tik statines duomenų struktūras susiduria su problema, jog joms yra skiriama tik griežta ir ribota kompiuterio operatyviosios atminties dalis. Dėl šios priežasties yra neracionaliai išnaudojama atmintis. Tačiau šią problemą galima išspręsti pasinaudojus dinaminių duomenų struktūrų teikiamais atminties valdymo privalumais. Dinaminėmis yra vadinamos tokios duomenų saugojimo struktūros, kurių atminties skyrimo ir išlaisvinimo veiksmai yra tiesiogiai aprašomi programoje ir vykdomi jos darbo metu. Efektyviausia dinaminių duomenų struktūrų priemonė yra sąrašai, kurie ypač patogūs ne tik duomenų saugojimo, bet ir jų tvarkymo organizavimo priemonė.
Šio kursinio darbo tikslas yra aptarti svarbiausias ir klasikinėmis vadinamas dinamines duomenų struktūras, parodyti jų svarbą bei panaudojimo galimybes. Išsikeliamas pagrindinis uždavinys yra kuo tikslesnė, tačiau glausta dinaminių duomenų struktūrų analizė, jų grafinis atvaizdavimas ir interpretavimas. Kursiniame darbe aprašomos tokios dinaminės duomenų struktūros: tiesiniai dinaminiai sąrašai, kurie skaidomi į vienkrypčius, dvikrypčius bei ciklinius, elementariosios abstrakčiosios dinaminės duomenų struktūros, kurios skirstomos į steką, deką, eilę ir žiedinius sąrašus Taip pat aprašomos pagrindinės tiesinio dinaminio sąrašo tvarkymo operacijos: formavimas, naujų elementų įterpimas, sąrašo peržiūra, elementų paieška, jų įterpimas ir šalinimas. Paskutinėje darbo dalyje nagrinėjamas dinaminis kompiuterio atminties valdymas.
Duomenys – tai faktai, kiekybės ir kokybės objektų charakteristikos, pateiktos formatizuotu pavidalu tam tikrose laikmenose. Pirminiai duomenys yra pateikiami kompiuteriui, apdorojami pagal tam tikrą prieš tai programuotojo sukurtą algoritmą ir gaunami rezultatiniai duomenys. Taigi galime teigti, jog kompiuteris iš vienų duomenų gamina kitus. Puikus šio proceso pavyzdys yra paprasčiausi skaičiavimai, kurie taip pat yra vienas iš duomenų apdorojimo būdų.
Visi duomenys yra saugomi kompiuterio atmintyje. Reikėtų paminėti, kad kiekvieną duomenį charakterizuoja vardas ir reikšmė. Programose yra aprašomi ne patys duomenys, o tik jų vardai, kurių konkrečios reikšmės yra saugomos kompiuterio atmintyje. Tačiau yra duomenų, kurių reikšmės vykdant programą nekinta (pavyzdžiui, konstantos).
Svarbi kiekvienos programos, o, be abejo, ir...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!