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:
3,49
Ietaupījums:
0,45 (13%)
Cena ar atlaidi*:
3,04
Pirkt
Identifikators:229128
Autors:
Vērtējums:
Publicēts: 25.05.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 6 vienības
Atsauces: Ir
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  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
Darba fragmentsAizvērt

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.…

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 „Datu struktūra - steks”.

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

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