Podstawy informatyki 2 Wykład nr 2
dr inż. Jarosław Forenc 14/46
□ przedstawiona wcześniej struktura stosu jest to tzw. listowa implementacja stosu
□ istniej także tablicowa implementacja stosu
data data data data data
□ rozmiar tablicy jest stały i określany w momencie tworzenia stosu
□ elementy stosu przechowywane są w tablicy, przy czym im później element został położony, tym dalej w tablicy się znajduje
□ wskaźnik stosu określa indeks tablicy, pod który zapisana zostanie następna dana umieszczana na stosie
□ przy umieszczaniu danej na stosie indeks jest zwiększany, zaś przy zdejmowaniu danej ze stosu - zmniejszany