Table of Contents

data Keyword 2

queue overrun condition

Definition

Queue Overrun/Overflow Condition happens when a program attempts to add an element onto an already filled queue.

References

data Keyword 2 Phase 2

stack (LIFO or FIFO?)

Definition

LIFO is an acronym that stands for “Last In, First Out.” When it comes to stacks, functions and procedures that are running become stacked on top of one another in memory (called a “push”). When an item is removed from the stack (or “popped”), it is removed from the top down. This computing action allows for stack integrity, and limits access/insertion.

FIFO means “First In, First Out.” In this regard, data and processing are handled on a first come, first serve basis through usage of a queue (or linear data structure). The first process in line is handled before any others are, and then the next, and so on.

References

List any sites, books, or sources utilized when researching information on this topic. (Remove any filler text).

Demonstration

LIFO STACK (Last In, First Out)

(The number represents the order in which they were put into the list)

( 6 ) TOP (This would be the first one out, being the last one input, because it is on the top of the list)
  ^
  |
( 5 ) 
  ^
  |
( 4 
  ^
  |
( 3 )
  ^
  | 
( 2 )
  ^
  |
( 1 ) BOTTOM (This would be the last one out, although it was the first one input)

FIFO STACK (First In, First Out)

(The number, just like above, represents the order)

( 1 ) TOP (This would be the first one out)
  ^
  |
( 2 ) 
  ^
  |
( 3 )
  ^
  |
( 4 )
  ^
  |
( 5 )
  ^
  |
( 6 ) BOTTOM (This would be the last one out)