-
Dinamisko datu struktūru realizācija objektorientētajās valodās
Nr. | Sadaļas nosaukums | Lpp. |
IEVADS | 4 | |
1. | KOKI | 5 |
1.1. | Praktisks piemērs | 5 |
2. | MEKLĒŠANAS PRINCIPI | 7 |
3. | ALGORITMI KOKA APSTAIGĀŠANAI JEB TRAVERSĒŠANAI | 8 |
SECINĀJUMI | 9 | |
LITERATŪRAS SARAKSTS | 10 |
Šādu koka apstaigāšanas veidu angliski sauc preorder. Ja pamainītu rindiņu kārtību tā, lai komanda writeln būtu pa vidu starp abām procedūras izsaukšanas rindiņām, mēs iegūtu algoritmu, ko angliski sauc inorder. Visbeidzot, novietojot komandu writeln pēc procedūru izsaukšanas rindiņām, mēs iegūtu algoritmu postorder . Priedēkļi post, in, pre šajā gadījumā norāda uz secību, kurā attiecībā pret pārējo koku tiks apskatīta sakne.
SECINĀJUMI
Iepazīstoties smalkāk ar dinamisko datu struktūru realizāciju, tieši smalkāk ar koka realizāciju Pascal valodā, secinu, ka koka izmantošana ir ļoti efektīvs un labs paņēmiens, kā ietaupīt laiku un datora resursus. Kokus ir viegli veidot, kā arī tie atvieglo dzīvi programmētājiem, jo to pirmkods ir īss. Ja spriež vispārīgi par dinamisko datu struktūru lietošanu, tad arī visā kopskatā tā ir vērtējami pozitīvi. Kā jau pasaka virsraksts, šī struktūra ir dinamiska, tātad vigli un ātri lietojama.
…
Referāta mērķis ir dinamisko datu struktūru realizācijas salīdzināšana, pielitošana un efektīgums objektorientētajās programmēšanas valodās. Lai saprastu, ko īsti referēt, darba sākumā tiek atrasti virsraksta atslēgas vārdi un to skaidrojums. Efektīgākai tēmas izskatīšanai, saprašanai, tiek izvēlētas konkrēta objektorientētās programmēšanas valoda, proti, Pascal. Tās īsumā tiek aprakstīta. Darba gaitā tiek veikti paskaidrojumi, lai saprastu, kas īsti ir dinamiskā datu struktūra un kam tā ir nepieciešama. No dinamiskās struktūras kā piemēra variants tiek ņemt koks, kas tad arī ir smalkāk apskatīts darbā. Darba turpinājumā tiek izdarīti secinājumi kā arī tiek konkretizēti galvenie dinamiskās datu struktūras plusi.