Studiju darba mērķis ir iepazīties ar sašķirota vektorformā attēlota saraksta izveidošanas principiem un praktiski tos realizēt ar programmēšanas valodas līdzekļiem.
Studiju darba pārskats sastāv no trim daļām. Pirmajā daļā teorētiski izklāstīta uzdevuma nostādne. Tiek pievērsta uzmanība sarakstiem, to struktūrai, attēlojuma modeļiem, lietojuma specifikai un realizēšanas principiem. Ir apskatītas apstrādes operācijas, kas paredzētas sašķirotam vektorformā attēlotam sarakstam.
Otrajā daļā ir apskatīta izstrādātā lietojumprogramma. Tajā ir paskaidrota darba uzsākšana un aprakstītas programmā realizētās funkcionālās darbības. Visas izpildāmās darbības tiek paskaidrotas ar uzskatāmiem piemēriem un attēliem no programmas. Aprakstīti arī lietojumprogrammas ievaddati un izvaddati.
Trešajā daļā ir pārbaudītas programmas funkcionēšanas pareizība un atbilstība studiju darba uzdevumam, izmantojot kontrolpiemērus.
Programma ir izveidota Delphi 6 vidē. Programma ir paredzēta strādāšanai Windows vidē.
1. UZDEVUMA NOSTĀDNE
1.1. Uzdevuma analīze un prasības programmai
Lineāra datu struktūra ir galīgs elementu kopums. Ja šāds elementu kopums ir tukšs vai, ja tajā ir tikai viens elements, vai arī, ja ir tāds unikāls elements, kas saucams par pirmo, un tāds unikāls elements, kas saucams par pēdējo, un katram elementam, izņemot pirmo un pēdējo, ir tikai viens priekštecis un pēctecis, tad to sauc par lineāru datu struktūru. Lineāras datu struktūras elementu saistība raksturojama kā “viens ar vienu”, kas nozīmē to, ka visiem elementiem, izņemot pirmo un pēdējo, ir tikai viens vienīgs priekštecis un pēctecis. Pirmajam elementam nav priekšteča, bet pēdējam elementam nav pēcteča.
Iespējamas šādas lineāras datu struktūras:
1)masīvi,
2)ieraksti,
3)faili,
4)saraksti.
Saraksts visbiežāk lietotā lineārā datu struktūra. Saraksta veidošanai kā pamatelementi tiek izmantoti masīvi, ieraksti un rādītāji. Sarakstus plaši lieto darbā ar datu bāzēm, bez tam saraksti tiek lietoti kā pamatelementi, veidojot hierarhiskas un tīklveida datu struktūras – kokus un grafus. Saraksts ir uzskatāms par sakārtotu datu struktūru, jo katram elementam sarakstā ir savs kārtas numurs, sākot ar vieninieku, pie kam elementi ir izvietoti viens aiz otra. Vienmēr viens no elementiem ir tekošais.…
