-
Datu struktūra - steks
Nr. | Название главы | Стр. |
ANOTĀCIJA | 2 | |
SATURS | 3 | |
IEVADS | 4 | |
1 | STEKA PAMATA ARHITEKTŪRA | 5 |
2 | STEKA PAMATA OPERĀCIJAS | 7 |
3 | STEKA IZSAUKŠANA(Call stack) | 8 |
3.1 | Izsaukta steka funkcijas | 8 |
3.2 | Struktūra | 8 |
4 | PROGRAMMAS STEKI | 10 |
4.1 | Masīvs | 10 |
4.2 | Saistītais saraksts | 10 |
5 | STEKA PĀRPILDES | 11 |
5.1 | Steka ziņu pienesēji | 11 |
5.2 | Steku atmiņas izvietojums | 11 |
6 | STEKA DROŠĪBA | 12 |
7 | Steka piemērs Pascal vidē [9] | 13 |
Bibliogrāfija | 17 |
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.…
Informācija par datu struktūru - steku.
- Datu struktūra - steks
- Datu struktūras
- XML - datu apmaiņas standarts internetā
-
Ты можешь добавить любую работу в список пожеланий. Круто!Datu dublēšanas iekārtas
Реферат для университета33
-
Oracle analītisko funkciju un datu tipu izmantošana temporālās datu bāzes veidošanai
Реферат для университета45
-
MS Excel datu bāzes jeb datu saraksti
Реферат для университета22
-
Datu izgūšana no dažādiem datu avotiem
Реферат для университета19
-
Lielās datu bāzes "Relāciju datu bāzes informācijas objekti"
Реферат для университета34