-
Datu struktūras - steka un rindas pamatoperācijas, izmantojot hronoloģiski sakārtotu sarakstu
| Nr. | Chapter | Page. |
| Ievads | 4 | |
| 1. | Hronoloģiski sakārtots saraksts | 5 |
| 2. | Rinda | 6 |
| 2.1. | Rindas pamatoperācijas | 6 |
| 2.2. | Parastā rinda | 7 |
| 2.3. | Prioritātes rinda | 7 |
| 3. | Steki | 8 |
| 3.1. | Steka pamatoperācijas | 9 |
| 3.1.1. | Steka pamatoperācija PUSH | 10 |
| 3.1.2. | Steka pamatoperācija POP | 10 |
| Secinājumi | 11 | |
| Izmantotās literatūras saraksts | 12 |
SECINĀJUMI
Rakstot referātu uzzināju jaunu informāciju par steka un rindas pamatoperācijām, kā arī vairāk izpratu to būtību. Man likās interesanti, ka steks ir ikdienā sastopams un ar to var saskarties ik uz stūra.
Referāta rakstīšanas laikā pētīju stekus un rinadas, meklējot arī to plusus un mīnusus, ne tikai pamatoperācijas. Uzzināju, ka stekam vektoriālā formā ir viegli apstrādes algoritmi, bet tā trūkums ir neefektīva pamatatmiņas izmantošana. Steka laukā ir jāatstāj pietiekami liels brīvās atmiņas apgabals, lai nepieļautu tā pārpildi. Taču, lai no šī trūkuma izvairītos, var izveidot steka pāri, kur varēs izmantot abus stekus reizē vai arī tikai vienu no tiem. Uzzināju, ka arī rindai ir iespējama pārpilde, kad brīvā atmiņa pārvietojas vektora sākumā. Bet, lai no šīs pārpildes izvairītos, var izveidot cirkulāru rindu.
Darba rakstīšana sagādāja nelielas grūtības, jo informācija bija pieejama ļoti maz un pārsvarā tika ņemta no lapām angļu valodā, kas varētu būt par iemeslu dažām neprecizitātēm, jo īsti nezināju, kā to pārtulkot.
…
Šī referāta mērķis ir iepazīties ar steka un rindas pamatoperācijām hromnoloģiski sakārtotā sarakstā. Darba sākumā ir aprakstīts hronoloģiski sakārtota saraskta jēdziens – kas tas ir un kā darbojas. Otrajā nodaļā tiek rakstīts par rindām. Tās pamatoperācijām, kā arī to iedalījumu un atšķirībām. Darbā tiek aprakstīta arī steku darbība. Paskaidrota tā būtība ar diviem vienkārši saprotamiem piemēriem, aprakstītas tā pamatoperācijas kā arī paskaidrots steka operāciju push un pop darbības princips. Darbā ir ievietoti attēli un tabulas, kas palīdz vieglāk izprast darbā skaidroto. Secinājumos tiek aprakstīts dabā paveiktais un īsumā aprakstīti steka un rindas plusi un mīnusi.
