Stos (ang. Stack) 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 maszynowego do składowania danych lokalnych oraz do 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.