9250807329

Podstawy informatyki 2 Wykład nr 2

dr inż. Jarosław Forenc 8/46

Stos

Implementacja w iezyku C:

□ dane przechowywane na stosie są najczęściej pewną strukturą - dla uproszczenia przyjmijmy, że struktura skład się tylko z jednego pola typu int

struct element {

};

□ każdy składnik stosu skład się z „użytecznych" danych przechowywanych na stosie (data) oraz ze wskaźnika (next) zawierającego adres następnego elementu

struct stos {

struct element data; struct stos *next;

};

data

next