ITWissen.info - Tech know how online

last in first out (LIFO)

A stack is comparable to a stack. It is the arrangement of operands in a register. Depending on how the data flow into and out of the stack register is organized, a distinction is made between the LIFO principle (Last In First Out) and FIFO

(First In First Out).

LIFO principle: The data records read in last are read out first

LIFO principle: The data records read in last are read out first

With the LIFO method, the directions for reading data into the stack register and reading it out are different. Added data is written to the top address, pushing the older, existing data further down in the stack memory

. When data is read out, the most recently read data is taken first, and the most recent data is read out first. Thus, the readout procedure is performed in the reverse order of the read-in procedure.

Informationen zum Artikel
Englisch: last in first out - LIFO
Updated at: 19.03.2008
#Words: 134
Links: