Podstawy informatyki 2 Wykład nr 2
dr inż. Jarosław Forenc 7/46
□
nazwa stos odnosi się ściśle do funkcjonowania tej struktury - stos przypomina stertę kartek, na której wierzchołku można położyć kartkę lub ją zdjąć
□
□
struktura stosu bywa nazywana stosem LIFO (ang. Last In First Out - ostatni wchodzi, pierwszy wychodzi) podstawowe operacje na stosie to:
■ dodanie elementu do stosu, czyli położenie elementu na stosie - funkcja push()
■ zdjęcie elementu ze stosu, czyli pobranie elementu ze stosu - funkcja pop()