-
Dinamisko datu struktūru realizācija objektorientētajās valodās
Nr. | Sadaļas nosaukums | Lpp. |
IEVADS | 4 | |
1. | OBJEKTORIENTĒTĀ PROGRAMMĒŠANA (OOP) | 5 |
1.1. | Objekti | 5 |
1.2. | Klases | 5 |
2. | DINAMISKAS DATU STRUKTŪRAS | 7 |
3. | DINAMISKO DATU STRUKTŪRU REALIZĀCIJA OOP | 8 |
3.1. | Saistīts saraksts C++ | 8 |
3.2. | Neliels ieskats saistītajā sarakstā izmantojot JAVA | 14 |
SECINĀJUMI | 17 | |
LITERATŪRAS SARAKSTS | 18 |
SECINĀJUMI
Noskaidrojām ar, ko atšķiras objektorientētā programmēšana no strukturēās programmēšanas. Dinamiskas datu struktūras ir gan objekt orientētā programmēšanā gan valodās C un Pascal. Noskaidrojām kas ir Dinamiskas datu struktūras un kā tās tiek realizētas Objekt orientētās programmēšanas valodās C++ un JAVA.
Lai gan ir dažādas Dinamiskas datu struktras sarkasts (linked list) ir visvienkāršākais un viss izmantotākais. Saraksta darbības princips ir tieši tāds pats kā C++ tā arī JAVA. Principā jebkurā objekt orientētajā progreammēšanas valodā dinamisku datu struktūru t.i.: vienkāršī saistīta saraksta, divkāršī saistīta saraksta steka, rindas, koka, principi nemainīsies atšķirsies tikai tas, kā tiek ievietoti, nolasīti, dzēsti elementi no šīm datu struktūrām.
Ja ir izpratne par dinamiskām DS, un labas zināšanas kādā konkrētā valodā, tad šo DS realizācija un izmantošana neradīs nekādas problēmas.
…
Referāta mērķis ir parādīt dinamisku datu realizāciju objekt orientētās programmēšanas valodās. Ar piemēriem nodemonstrēt un paskaidrot principus. Iesākumā tik aprakstīts, kas ir objektorientētā programmēšana un kā tā darbojas, un kas ir dinamiskas datu struktūras. Ar koda piemēriem tiek aprakstīts populārākā un visvairāk izmantotā dinamiska datu struktūra - saistīts saraksts C++ un JAVA valodās, tiek paskaidrots kā darbojas saistīts saraksts un kā tiek pievienoti, dzēsti elementi no tā.