9250807330

dr inż. Jarosław Forenc 9/46

Podstawy informatyki 2 Wykład nr 2

Stos

Implementacja w języku C - położenie elementu na stosie:

□ funkcja dodająca element do stosu ma postać:

struct stos *push(struct stos *top, struct element data) {

struct stos *wsk;

wsk = (struct stos*) malloc(sizeof(struct stos)); wsk->next = top; wsk->data = data;

return wsk;

}

□ przykładowe wywołanie funkcji:

top = push(top,data);

□ przed pierwszym wywołaniem funkcji push(), wskaźnik top musi mieć wartość NULL