-
Pašorganizēts cirkulārs saraksts, realizējot otro sakārtošanas paņēmienu
| Nr. | Chapter | Page. |
| ANOTĀCIJA | 2 | |
| SATURS | 3 | |
| 1. | VISPĀRĒJS IESKATS LINEĀRĀS DATU STRUKTŪRĀS | 4 |
| 2. | PAŠORGANIZĒTA CIRKULĀRA SARAKSTA, REALIZĒJOT OTRO SAKĀRTOŠANAS PAŅĒMIENU, APRAKSTS | 5 |
| 2.1. | Datu struktūras modelis | 5 |
| 2.2. | Pašorganizēta divkāršsaistīta cirkulāram saraksta operācijas | 6 |
| 2.3. | Pašorganizēta divkāršsaistīta cirkulāra saraksta modeļa apraksts | 6 |
| 2.4. | Apkalpošanas operācijas | 7 |
| 2.5. | Meklēšanas operācijas | 8 |
| 2.6. | Apstrādes operācijas | 10 |
| SECINĀJUMI | 13 | |
| IZMANTOTĀ LITERATŪRA | 14 |
Lineāra datu struktūra ir galīgs elementu skaits. 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.
Iespējamas šādas lineāras datu struktūras:
Masīvi
Ieraksti
Faili
Saraksti
Saraksts ir visbiežāk lietotā lineārā datu struktūra. Saraksta veidošanai kā pamatelementi tiek izmantoti masīvi, ieraksti, rādītāji. Sarakstus bieži lieto darbā ar datu bāzēm, kā arī tos lieto kā pamatelementus, veidojot hierarhiskas un tīklveida datu struktūras – kokus un grafus. Sarakstu var uzskatīt par sakārtotu datu struktūru, jo katram elementam sarakstā ir savs kārtas numurs, sākot ar viens, elementi sarakstā izvietoti viens aiz otra.…
VISPĀRĒJS IESKATS LINEĀRĀS DATU STRUKTŪRĀS. PAŠORGANIZĒTA CIRKULĀRA SARAKSTA, REALIZĒJOT OTRO SAKĀRTOŠANAS PAŅĒMIENU, APRAKSTS: Datu struktūras modelis Pašorganizēta divkāršsaistīta cirkulāram saraksta operācijas Pašorganizēta divkāršsaistīta cirkulāra saraksta modeļa apraksts Apkalpošanas operācijas Meklēšanas operācijas Apstrādes operācijas
