Author:
Evaluation:
Published: 28.12.2005.
Language: Latvian
Level: College/University
Literature: 3 units
References: Used
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 1.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 2.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 3.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 4.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 5.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 6.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 7.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 8.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 9.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 10.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 11.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 12.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 13.
  • Research Papers 'Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts', 14.
Table of contents
Nr. Chapter  Page.
1.  Uzdevuma nostādne    4
1.1.  Uzdevuma analīze un prasības programmai    4
1.2.  Uzdevuma risināšanas projektējums    5
2.  Programmas apraksts    7
2.1.  Lietojuma sfēra    7
2.2.  Ievaddati    7
2.3.  Izvaddati    7
2.4.  Moduļu apraksts    7
3.  Lietotāja ceļvedis    9
4.  Secinājumi    11
  Bibliogrāfiskais saraksts    12
Extract

Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts.

Hronoloģiski sakārtoti saraksti.
Sakārtotajos sarakstos datu struktūras elementa izvietojuma kontūru paredz datu struktūras projekta izstrādātājs nevis lietotājs.
Hronoloģiski sakārtotā sarakstā elementi ir izvietoti atbilstoši tai secībai, kas atbilst elementa pievienošanas laikam. Jaunie elementi tiek pievienoti tikai saraksta beigās. Operācijas Delete izpilde neietekmē hronoloģisko kārtību. Viens no elementiem sarakstā ir tekošais. Var izpildīt visas tās operācijas, kādas ir parastam sarakstam. Vienīgā atšķirība ir operācijā Insert,
InsertBefore
Insert
InsertAfter


Vienkārši saistīti cirkulāri saraksti.

Saistīts saraksts – katrs elements satur ne tikai datu un atslēgas vērtību, bet arī nākošā elementa adresi. Lauku, kur glabājas pēcteča adrese, sauc par rādītāja lauku.

Vienkārši saistīts saraksts – saraksts ar vienu kontūru.
Cirkulārā sarakstā visi elementi ir unikāli pēcteči un priekšteči, ar to visi elementi ir vienādi. Pirmā elementa laukā prior rādītājs ir savienots ar pēdējo elementa lauku un otrādi, pēdējā elementa laukā next rādītājs tiek savienots ar pirmā elementa lauku. …

Author's comment
Atlants