-
Biežāk lietotās datu struktūras
| Nr. | Название главы | Стр. |
| Ievads | 4 | |
| 1. | Kopa | 5 |
| 1.1. | Darbības ar kopām | 5 |
| 2. | Lineāras datu struktūras | 7 |
| 2.1. | Vienkāršsaistīts saraksts | 7 |
| 3. | Koks | 8 |
| 3.1. | Binārais koks | 8 |
| 4. | Grafs | 9 |
| Secinājumi | 10 | |
| Literatūras saraksts | 11 |
SECINĀJUMI
Biežāk lietotās datu struktūras ir kopas, saraksti, kopas un grafi. Saraksti ir lineāras datu struktūras, bet grafi un koki ir nelineāras datu struktūras.
Starp kopas elementiem nepastāv sasaiste. Kopas lieto nesakārtotu datu nodalīšanai no citiem datiem. Ar kopām var veikt darbības.
Sarakstos starp elementiem pastāv sasaiste „viens ar vienu”. Sarakstus lieto, ja datus iespējams kārtot un organizēt. Mēs ar tiem sastopamies gandrīz katru dienu.
Kokā starp elementiem pastāv sasaiste „viens ar vairākiem”. Tos plaši pielieto meklēšanas algoritmos, jo kokā iespējams atrast īsāko ceļu no viena elementa līdz otram.
Grafos starp elementiem pastāv sasaiste „vairāki ar vairākiem”. Grafus izmanto sistēmu analīzē, optimizācijas problēmu risināšanā.
…
Referāta mērķis ir iepazīstināt ar biežāk lietotajām datu struktūrām, to īpatnībām un pielietojumu. Darbā ir aprakstītas biežāk lietotās datu struktūras un vizuāli parādītas to struktūras shēmas. Ir sniegti katras minētās datu struktūras pielietojuma piemēri. Secinājumos īsi raksturotas šo datu struktūru galvenās īpašības un galvenie pielietojuma veidi. Pievienota arī prezentācija (apjoms - 9 slaidi).




















