Stosy


Tematy pokrewne
Stosy
Podstawowe pojęcia dotyczące stosów
Przeliczanie liczb na zapis w innym systemie pozycyjnym
Odwrotna Notacja Polska
Sortowanie przez wstawianie za pomocą stosów
 

Stos we współczesnej informatyce jest podstawową strukturą danych. Korzysta z niego mnóstwo algorytmów. Sam procesor komputera, realizując program, korzysta intensywnie ze stosu do składowania danych oraz zapamiętywania adresów powrotnych z procedur i funkcji. Stosy są wykorzystywane przy obliczaniu wartości wyrażeń arytmetycznych do przechowywania wyników pośrednich. Ze stosów korzysta się w grafice komputerowej oraz w algorytmach grafowych. W rozdziale pokazujemy najprostsze sposoby tworzenia stosu za pomocą tablicy i listy. Podajemy również kilka typowych algorytmów, które wykorzystują stos.

Zapraszam do lektury.

 


   I Liceum Ogólnokształcące   
im. Kazimierza Brodzińskiego
w Tarnowie

©2019 mgr Jerzy Wałaszek

Dokument ten rozpowszechniany jest zgodnie z zasadami licencji
GNU Free Documentation License.

Pytania proszę przesyłać na adres email: i-lo@eduinf.waw.pl

W artykułach serwisu są używane cookies. Jeśli nie chcesz ich otrzymywać,
zablokuj je w swojej przeglądarce.
Informacje dodatkowe