Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
3,99 € Ielikt grozā
Gribi lētāk?
Identifikators:900267
 
Autors:
Vērtējums:
Publicēts: 01.06.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 3 vienības
Atsauces: Ir
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Anotācija    2
  Saturs    3
  Ievads    4
1.  Gredzens    5
1.1.  Saraksta jēdziens    5
1.2.  Gredzena jēdziens    6
  Secinājumi    10
  Izmantotā literatūra    11
Darba fragmentsAizvērt

Secinājumi
Gredzens ir viens no saraksta veidiem, kuram raksturīgs tas, ka tam nav ne sākuma, ne beigu un visas operācijas tiek izpildītas attiecībā pret tekošo elementu.
Gredzenam nelieto rādītājus head un tail.
Lai realizētu piekļuvi vienkāršsaistīta gredzena elementiem lieto rādītāju current un norādi uz nākamo elementu next.
Divkāršsaistītā gredzenā izmanto tekošā elementa rādītāju current un atbilstošās norādes current^.el, current^.el.data current^.el.key, current^.next, current^.prior.
No vienkāršsaistīta un divkāršaistīta saraksta bieži vien labāk izveido vienkāršaistītu vai divkāršsaistītu gredzenu, jo tā var ietaupīt laiku, tāpēc, ka, lai piekļūtu vēlamajam elementam saraksts ir jāskata no sākuma arī gadījumā, ja vēlamais elements atrodas kaut kur ļoti tuvu apskatāmajam elementam, tad būtībā sanāk iziet cauri visam sarakstam no sākuma un tas ir laikietilpīgi. Izmantojot gredzenu, šis trūkums tiek novērsts, jo tad jebkurš elements var būt kā pirmais.
Gredzeni ir ērti lietojami arī ģeometrijā (valodā C++), piemēram, kur daudzstūris glabājas atmiņā virsotņu gredzena saraksta veidā to apejas secībā. Un šāda saraksta mezgls ir Node tipa objekts.
Darbā ar gredzenu ir paredzētas 13 apstrādes operācijas: create, terminate, size, full, empty, findnext, findprior, findkey, insert, insertbefore, insertafter, delete, retrieve un update.

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties