Steks (datu struktūra)

Vikipēdijas lapa
Pārlēkt uz: navigācija, meklēt
Vienkāršs steka attēlojums

Datorzinātnē steks ir abstrakts datu tips un datu struktūra, kura darbojas pēc principa "pēdējais iekšā, pirmais ārā" (LIFO). Kā steka elements var būt jebkurš abstrakts datu tips, bet to raksturo tikai trīs pamatoperācijas: ievietošana (push), izņemšana (pop) un steka augša (stack top). ievietošanas operācija pievieno jaunu elementu steka augšpusē, vai izveido steku, ja tas ir tukšs. ja steks ir pilns un tajā vairs nav vietas jauniem elementiem, tad tiek uzskatīts, ka iestājies steka pārpildīšanās stāvoklis. Izņemšanas operācija izņem elementu, kurš atrodas steka augšpusē. Izņemšana vai nu atklāj iepriekš slēptos elementus, vai arī steku iztukšo. Steka augšas operācija iegūst datus no augšējā elementa un atgriež lietotājam, bet pašu elementu no steka neizņem. Ja steks ir tukšs, tad izņemšanas vai augšējā elementa operācija var radīt stāvokli, kad steks ir iztukšots un tiek pieprasīts neesošs elements.

Steks ir ierobežota datu struktūra, jo ar to atļauts veikt tikai dažas operācijas. Ievietošanas un izņemšanas operācijas nozīmē, ka steka elementi ir sakārtoti. Elementus no steka izņem apgrieztā ievietošanas secībā, tāpēc zemāk esošie elementi stekā atrodas visilgāk.[1]

Atsauces[labot šo sadaļu | labot pirmkodu]