Typ danych stos

Typ danych stos reprezentuje fragment pamięci operacyjnej, przydzielony dla każdego wątku danych.

Działanie stosu jest określone przez zasadę LIFO. Istotą tej zasady jest to, że ostatnio dodany do stosu fragment pamięci jako pierwszy zostanie z niego usunięty.

Istotą pracy ze stosem jest to, że przy deklarowaniu nowej zmiennej za pomocą funkcji, jest ona dodawana do stosu. Gdy funkcja kończy swoje działanie - zmienna automatycznie jest usuwana z pamięci stosu, a część, którą zajmowała, staje się dostępna dla innych obiektów.

Główną zaletą stosu jest wysoka szybkość wykonania kodu, jednak wadą jest to, że przy przepełnieniu pamięci przydzielonej dla stosu zadeklarowanych zmiennych nie będzie już można zmieniać i wykonanie kodu zostanie zatrzymane. Rozmiar stosu jest ustawiany przy tworzeniu wątku, i każda zmienna ma swój maksymalny rozmiar pamięci, który zależy przede wszystkim od jej typu danych. Z tego powodu konieczne jest wcześniejsze deklarowanie rozmiaru złożonych typów danych (na przykład obiektów). Również stos może przechować w pamięci tylko zmienne lokalne, dla globalnych należy używać sterty.

Zobacz też