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
3,49 € Add to cart
Add to Wish List
Want cheaper?
ID number:229128
 
Author:
Evaluation:
Published: 25.05.2010.
Language: Latvian
Level: College/University
Literature: 6 units
References: Used
Table of contents
Nr. Chapter  Page.
  ANOTĀCIJA    2
  SATURS    3
  IEVADS    4
STEKA PAMATA ARHITEKTŪRA    5
STEKA PAMATA OPERĀCIJAS    7
STEKA IZSAUKŠANA(Call stack)    8
3.1  Izsaukta steka funkcijas    8
3.2  Struktūra    8
PROGRAMMAS STEKI    10
4.1  Masīvs    10
4.2  Saistītais saraksts    10
STEKA PĀRPILDES    11
5.1  Steka ziņu pienesēji    11
5.2  Steku atmiņas izvietojums    11
STEKA DROŠĪBA    12
Steka piemērs Pascal vidē [9]    13
  Bibliogrāfija    17
Extract

Katrs steks sākuma stadjā ir vienāds ar 0. Steka pointers norāda aparatūras reģistrā pedējo izmantoto elementu atrašanās vietu uz steka. Izmantojot komandu push var stekā ierakstīt vairākus skaitļus, bet komanda pop vienmēr paņems skaitli, kas ir ierakstīts pedējais un nākamā pop komanda ņems skaitli, kas ierakstīts priekšpēdējais. Katram stekam ir konkrēta atrašanās vieta atmiņā, kur tas sākas. Stekam ir pievienotas datu vērtības. Kad no steka izdzēš šīs vērtības, tad pointers palielinās. Tas attālinās no sākuma pozīcijas vai nu uz leju vai arī uz augšu, atkarībā no implementēšanas. Piemēram, steks var sākties atmiņas apgabalā tūkstotī, un palielināties līdz zemākām adresēm, kur jauni dati tiek glabāti zem 1000, un steka rādītājs tiek pazemināts, katru reizi, kad tiek pievienots jauns elements, bet, kad elements tiek izdzēsts no steka, tad rādītājs tiek paaugstināts.
Steka rādītāji var rādīt uz steka sākumu vai arī uz noteiktu garuma adresi zem vai virs sākuma ( atkarībā uz kuru pusi steks palielinās) lai gan steka rādītājs nevar aiziet aiz sākuma. Citiem vārdiem sakot, ja steka sākums ir 1000 adresē un steks palielinās uz leju, t.i., uz 999, 998 utt., tad steka rādītājs nedrīkst būt palielināts uz 1001, 1002 utt., bet ja pop operācija stekā izraisa rādītāja palielināšnos uz augšu, tad tas izraisīs steka „underflow”, bet ja steka rādītājs pārsniegs maksimumu, tad tas var izraisīt pārpildīšanos, „overflow”.
Stekam ir vēl dažas papildus operācijas:

Dublēšana(Dup) - augšējo vērtību izmanto atkārtoti un izveido tai kopiju, uz šo izveidoto kopiju nostāda steka augšā.

Rotācija(Rotate) - vērtības pārvieto uz steku rotācijas veidā. Piemēram, ja n=3, tad vērtības 1,2,3 uz steku tiek pārvietotas savādākās pozīcijās 2,3,1. Daudz varianti ir iespejami šādai rotācijas metodei. Bet vispopulārākā rotācijas metode ir rotēšana no kreisās puses uz labo.…

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