C++ stos

Spadomiś · Post autor: **Spadomiś** » 17 maja 2007, o 19:14

Witam, dostałam za zadanie napisać kalkulator w odwrotnej notacji polskiej. Zacząć chciałam to zadanie od stworzenia stosu. I tu mam pewien problem, czy stos mogę napisać jako listę jednokierunkowa LIFO czy muszę to zrobić jakoś inaczej?

Xfly · Post autor: **Xfly** » 18 maja 2007, o 21:05

hmm LIFO - "Last Input First Output" czyli ostatnia weszła a wyjdzie pierwsza i teraz sie zastanów czy to pasuje do stosu w ktorym jest dostępny element który został na stos dostarczony jako ostatni

Moim zdaniem za pomocą kolejki LIFO można spokojnie zaimplementować prosty stos

(jak go będziesz pisał to pamiętaj o obsłudze wyjątków i asercjach)

Pluskwomiś · Post autor: **Pluskwomiś** » 19 maja 2007, o 09:30

LIFO (lub FILO) to nic innego jak właśnie stos

Rafal88K · Post autor: **Rafal88K** » 30 maja 2007, o 11:17

LIFO - last in, first out - STOS
FIFO - first in, first out - KOLEJKA