Reklama

stos

(stack)

elementarnψ Ä typ danych definiowany przez sposób dostepu: istnieja tylko dwie operacje na s.: push, lub put, (z ang. polóz), czyli odkladanie elementu na s z c z y c i e (g r z b i e c i e, w i e r z c h o l k u) s t o s u (top) i pop lub get (z ang. zabierz), czyli zdejmowanie elementu ze szczytu s. Dostep do wewnetrznych elementów s., w szczególnosci do elementu z d n a s t o s u (bottom) jest zatem mozliwy tylko przez zdjecie odpowiedniej liczby elementów ze szczytu s. Stosy znajduja powszechnie zastosowanie przy dokonywaniυ Ä rozbioru gramatycznegο Ä wyrazen, przy obsludzε Ä wywolan podprogramów i w wielu innycη Ä algorytmach; sa implementowane sprzetowo lub programowo. Zob. tez sterta, LIFO, kolejka

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama