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
Akcijas un īpašie piedāvājumi 2 Atvērt
2,99 € Ielikt grozā
Gribi lētāk?
Identifikators:708554
 
Autors:
Vērtējums:
Publicēts: 21.06.2010.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 4 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  IEVADS   
1.  STEKA PAMATARHITEKTŪRA   
2.  STEKA PAMATOPERĀCIJAS   
2.1.  Operācija Push   
2.2.  Operācija Pop   
3.  CITAS STEKA OPERĀCIJAS   
4.  STEKA TIPI   
4.1.  Vektoriālajā formā attēlots steks   
4.3.  Steka pāris   
5.  STEKA PIELIETOJUMI   
5.1.  Steka pārpildes   
  SECINĀJUMI   
Darba fragmentsAizvērt

Ievads
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 (LIFO – last in, first out). Programmas stekā var ierakstīt procedūru vai funkciju datus, parametrus vai lokālus mainīgos.
Steks ir arī daļēji statiska struktūra. Ir noteikts steka garums, kas sākotnēji ir vienāds ar nulli. Stekā var ierakstīt elementu un izņemt pēdējo. Stekā, kā jau daļēji statiskā datu struktūrā, izmērs var būt mainīgs, taču tas nekad nepārsniegs maksimālo un nebūs mazāks par sākotnējo steka izmēru, jeb nulli. Steks varētu būt arī dinamiskā datu struktūra, taču neviena struktūra īsti nevar būt dinamiska, jo neierobežojot tās izmantojamās atmiņas apjomu programmas kodā, tas tiktu ierobežots datora fiziskās atmiņas izmērā.
Steka rādītājs (pointer) norāda pēdējo atrašanās vietu stekā, t.i., pēdējā stekā ievietotā vai nolasītā elementa vietu.
Mūsdienās stekam ir radušās daudz jaunas operācijas, kas atvieglo darbības ar stekiem dažādās valodās, taču pastāv tikai divas galvenās operācijas (PUSH un POP), bez kurām steka darbība nebūtu iedomājama, šīs varētu saukt par steka pamata operācijām.

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