Add Papers Marked0
Paper checked off!

Marked works

Viewed0

Viewed works

Shopping Cart0
Paper added to shopping cart!

Shopping Cart

Register Now

internet library
Atlants.lv library
FAQ
2,49 € Add to cart
Add to Wish List
Want cheaper?
ID number:564264
 
Author:
Evaluation:
Published: 03.04.2012.
Language: Latvian
Level: College/University
Literature: 7 units
References: Not used
Table of contents
Nr. Chapter  Page.
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   
Extract

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.

Author's comment
Load more similar papers

Atlants

Choose Authorization Method

Email & Password

Email & Password

Wrong e-mail adress or password!
Log In

Forgot your password?

Draugiem.pase
Facebook

Not registered yet?

Register and redeem free papers!

To receive free papers from Atlants.com it is necessary to register. It's quick and will only take a few seconds.

If you have already registered, simply to access the free content.

Cancel Register