-
Daudzkāršsaistīti saraksti. Datu struktūras
Nr. | Chapter | Page. |
Anotācija | 2 | |
IEVADS | 4 | |
1. | DAUDZKĀRŠSAISTĪTS SARAKSTS | 5 |
2. | DAUDZKĀRŠSAISTĪTU SARAKSTU VEIDOŠANAS PAMATPRINCIPI | 7 |
3. | OTRĀS KĀRTAS DAUDZKĀRŠSAISTĪTS SARAKSTS | 9 |
SECINĀJUMI | 10 | |
Literatūra | 11 |
SECINĀJUMI
Referātu rakstot, man bija iespēja uzzināt daudz vairāk par to, kā strādā daudzkāršsaistīti saraksti. Līdz šim priekšmetā “datu struktūras” es biju saskārusies tikai ar vienkāršsaistītiem un divkāršsaistītiem sarakstiem, un nezināju, ka iespējams vēl vairāk uzlabot saraksta darbību.
Pētījumu par daudzkāršsaistītiem sarakstiem veikt bija ļoti interesanti un noderīgi, jo zinu, ka tas, ko pats atrodi un iemācies, visvairāk paliek atmiņā. Ja dzīvē kādreiz nāksies saskarties ar daudzkāršsaistītiem sarakstiem un veidot tos, tad es zināšu, kā to darīt.
Pēc šī referāta uzrakstīšanas, varu secināt, ka, lai programmēšanas valodā Java apvienotu divus vai vairākus dažādus sarakstus, tiek izmantotas divas galvenās metodes ar listUtils un addAll() funkcijām. Ērtākais un vieglākais veids kā to paveikt ir ar addAll() funckiju. Sarakstu apvienošanas iespējas ir daudz un dažādas, taču uzskatu, ka šī ir vispiemērotakā, jo ir iespējams manipulēt ar visiem sarakstiem, pēc paša izvēles, modificējot kodu.…
Saraksts ir datu struktūra, kas attēlo sakārtotu ierakstu - saraksta elementu – secību (datu bāzēs – datu struktūra, kas katram bāzes elementam piekārto rādītāju, kurš norāda attiecīgā datu elementa atrašanās vietu bāzē). Izmantojot sarakstu, lietotājs var dažādos veidos organizēt datus, nemainot to fizisko atrašanās vietu. Saistīti saraksti ir labi pazīstami tiem kuri izmanto Java programmēšanas valodu. Katram Node no daudzkāršsaistīta saraksta ir sarežģīta struktūra, kura satur: • Datu laukus: uzrāda - “atspoguļo” noderīgu informāciju, kura parasti tiek realizēta struktūras formā; • Vienu saites “link field” lauku, kurš norāda uz nākamo Node daudzkāršsaistītajā sarakstā. • Divus vai vairāk saišu laukus jeb “link fields”, kuri norāda uz citiem sarakstiem.
Pdf formāts.
