Datu struktūra - steks

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