LIFO vs. FIFO

• Last In First Out (LIFO): Stacks and RA-Stacks

• First In First Out (FIFO): Queues (often resulting from fairness considerations)