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

Izdevīgi: šodien akcijas cena!

Parastā cena:
2,49
Ietaupījums:
0,42 (17%)
Cena ar atlaidi*:
2,07
Pirkt
Identifikators:564264
Autors:
Vērtējums:
Publicēts: 03.04.2012.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 7 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  Ievads   
2.  Rinda   
2.1.  Rindas pamatoperācijas   
3.  Steks   
3.1.  Steka pamatoperācijas   
3.1.1.  Operācija PUSH   
3.1.2.  Operācija POP   
4.  Secinājumi   
Darba fragmentsAizvērt

3. Steks
Par steku sauc rezerves atmiņas apgabalu, kurā programmas ieraksta datus par stāvokli. Steks ir sakārtota datu struktūra, kurai piemīt īpašība – pēdējais atnāca, pirmais aizgāja. Programmas stekā var ierakstīt procedūru vai funkciju datus, parametrus, lokālus mainīgos.
Steks ir daļēji statiska struktūra. Ir noteikts steka garums. Stekā var ierakstīt elementu un izņemt pēdējo.
Divus stekus var uzzīmēt vienā masīvā. Tad no viena masīva gala (sākuma) var veidot vienu steku, un no otra )(beigas) – otru steku. Stekus izmanto kompilatoros un operētājsistēmās.
Kā ir kaut kas atverošs, ieliekam stekā, bet, ja ir kaut kas aizverošs ņemam ārā no steka.
Steka pamatprincips ir – pirmo apstrādā kā pēdējo, pēdējo apstrādā vispirms. Angliski tas skan first in, last out, tāpēc arī šādu datu apstrādes principu sauc arī par FIFO. Rindā pirmos datus arī apstrādā vispirms, tāpēc šo principu sauc arī par LIFO – last in, last out. Pēc FIFO principa darbojas arī, piemēram, šaujamieroči – tās patronas, kas aptverē jeb magazīnā ir ielādētas pirmās, tiks izšautas pēdējās. Šīs analoģijas dēļ steku reizēm sauc arī par magazīnu. Steka princips bieži tiek izmantots arī kravu apstrādē – no kravas mašīnas vispirms ir jāizņem tā kravas daļa, kas atrodas virspusē jeb tika ielikta kā pēdējā, uz dzelzceļa – atpakaļceļā pirmais dosies vagons, kas stacijā iebrauca pēdējais, un citur.

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

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Steka un rindas pamatoperācijas, izmantojot hronoloģiski sakārtotu sarakstu”.

Saite uz darbu:
https://www.atlants.lv/w/564264

Sūtīt

E-pasts ir nosūtīts.

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
Twitter

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