Lizdinis sąrašas Kl 11

Laboratorinis darbas Nr. 2 LIZDINIS SĄRAŠAS KL11 Atliko: RT 1/3 gr. studentas Dėstytojas: Jūratė Pauliutė 1. Užduotis. Sukurti duomenų bazę, kuri būtų realizuota programoje, panaudojant lizdinį paprastą dvikryptį duomenų sąrašą. Programoje turi būti šios funkcijos: duomenų nuskaitymas iš pasirinkto failo, paieška pagal numerį, šalinimas pagal numerį. 2. Užduoties analizė. Programa leidžia pasirinkti duomenų failą, panaudojant dialogą OPEN. Koregavus duomenų sąrašą (pvz: ištrynus elementą) galima išsaugoti jį į pasirinktą rezultatų failą, tam naudojamas dialogas SAVE. Be to, yra elementari duomenų paieška pagal numerį. Pagrindiniame programos lange rodomi: a) lizdo numeris; b) to lizdo elementai (įvesti duomenys); c) to lizdo parametrai (lizdo pradžios indeksas, užimtų ir laisvų vietų skaičius). Duomenys pateikiami lentelės forma. Į kitą lizdą galima pereiti mygtukų pagalba (paspaudus mygtuką “>>’ – į sekantį lizdą). Programos meniu yra toks: Failai Atidaryti Komanda duomenų failo pasirinkimui Saugoti Komanda duomenų išsaugojimui Baigti Komanda programos darbo baigimui Redaguoti Rasti Komanda duomenų įrašo paieškai pagal prekes kodą Šalinti Komanda duomenų įrašo šalinimui Pagalba Apie… Komanda iškviečianti langą su pagrindine informacija apie programą 3.Duomenų struktūra. Programa naudoja lizdinį sąrašą KL11. Jį sudaro dvikryptis tiesinis sąrašas, kurio schema pateikta žemiau, ir trisdešimties trijų elementų masyvas. Paaiškinimai: nr – sveikasis skaičius, reiškiantis nuo kurio masyvo elemento prasideda lizdo saugoma informacija; uzimta – sveikasis skaičius, parodantis kiek lizde yra užimtų pozicijų; liko – taip pat sveikasis skaičius, rodantis kiek yra lizde laisvos vietos; kitas ­– tai nuoroda į sekantį sąrašo elementą (paskutiniojo sąrašo elemento kintamojo kitas reikšmė lygi null); ankst – nuoroda į ankstesnįjį elementą (pirmojo sąrašo elemento kintamojo ankst reikšmė lygi null). 4. Programos hierarchinė – modulinė schema. Stambesnės rodyklės parodo, kurioje klasėje naudojamas tos klasės objektas ar objektai. Tai nėra paveldėjimo tvarka. Smulkesniosios rodyklės parodo į kurias klases kreipiasi klasė atlikdama savo funkcijas. 5. Klasių pagrindiniai metodai. Klasė Duom public Duom (String Kod, int Kiek, double Kai) Klasės konstruktorius. Jis jam perduotus kintamuosius prisiskiria savo klasės kintamiesiems. public boolean Maziau(Duom e) Tikrina ar e elemento kintamasis pavarde yra leksikografiškai didesnis už objektą elementas. Jeigu taip tai grąžina reikšmę true. public boolean Lygus(Duom e) Tikrina ar e elemento kintamasis pavarde yra lygus objekto elementui. Jeigu taip, tai grąžina reikšmę true. public String GautiKoda() Grąžina kodą. public int GautiKieki() Grąžina kiekį. public double GautiKaina() Grąžina kainą. Klasė MASYVAS public Masyvas(int ilgis) Klasės konstruktorius, jis sukuria “savyje” klasės Elementas objektų masyvą, kurio ilgis nurodytas parametruose. public Duom Kairen(int pradzia, int galas) Metodas perstumia masyvo įrašus į kairę per vieną poziciją nuo pradzia iki galas, o išstumtąjį elementą iš galines pozicijos grąžina. public void Desinen(int pradzia, int galas) Metodas perstumia masyvo įrašus į desine per vieną poziciją nuo indekso pradzia iki galas. public void Irasyt(Duom e, int vieta) Metodas įrašo elementą e į masyvo poziciją vieta. public Duom GautIrasa(int vieta) Metodas grąžina elementą iš masyvo pozicijos vieta. Klasė LIZDAS public Lizdas(int nrr, int uzimtaa, int likoo, Lizdas kitass, Lizdas ankstt) Klasės Lizdas konstruktorius susirašantis parametruose perduotas jam reikšmes. Klasė SARASAS public Sarasas() Klasės konstruktorius, sukuriantis Masyvo obejktą, ir nurodantis pradines Lizdo pradžios ir gal rodykles. public void Iterpti(Duom e) Metodas įterpiantis elementą e į lizdinį sąrašą, t. y. pagal tiesinį objektų Lizdas sąrašą elementą e patalpina masyve. private int LaisvosVietosSk() Suskaičiuoja kiek laisvos vietos yra sąraše. private boolean Tuscias() Patikrina ar sąrašas tuščias. private Lizdas Paskutinis() Grąžina paskutinį tiesinio dinaminio sąrašo sudaryto iš objektų Lizdas elementą. private int RastVietaLizde(Duom e, Lizdas lzd)() Randa kurioje pozicijoje lizde lzd turėtų būti elementas e. private Lizdas KurtiNaujaLizda() Sukuria naują lizdą. private Lizdas PirmasLaisvasLizdas() Grąžina pirmą tiesinio dinaminio sąrašo sudaryto iš objektų Lizdas elementą. public int LizduSkaicius() Suskaičiuoja lizdų kiekį, t. y. kiek yra tiesiniame dinaminiame sąrašą objektų Lizdas. public int IrasuSk() Suskaičiuoja kiek yra įrašų lizdiniame sąraše. public Duom GautIrasa(int nr) Grąžina įrašą iš lizdinio sąrašo pagal jo eilės numerį nr. public void Salinti(int nr) Pašalina elementą iš lizdinio sąrašo pagal eilės numerį. Klasė Sasaja void ekrane() Spausdina lizdo elementus programos lange. void Skaityti() Nuskaito duomenis į masyvą. Klasė Paleisti public static void main(String[] args) Tai vienintelis klasės metodas organizuojantis uždavinio sprendimą. 6. Testavimo rezultatai. Įvesti duomenys į masyvą ir išvesti į programos langą. Po pašalinimo(pašalintas pirmas, po to antras elementas): Rezultatai: 7. Išvados. Ši programa suprogramuota pagal visus užduoties reikalavimus. Naudojamas dvikryptisLizdinis sąrašas. Programa atitinka visus užduoties reikalavimus, yra paprastai naudojama ir valdoma vartotojo, t. y. ja gali naudotis asmuo turintis elementarias kompiuterio valdymo žinias. Programoje yra daug apsaugų, kurios padeda vartotojui susigaudyti ir lengviau, patogiau naudotis programa. Programa praktiškai palaiko 11 lizdų ir 33 įrasus. Lizde maksimaliai gali būti 3 įrašai. Tiesa, lizdų gali būti ir daugiau, bet resursų taupos sumetimais įrašų skaičius yra ribotas. Šį kiekį galima padidinti pakeitus 2 konstantas.

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!