What is FIFO (first-in, first-out)? - Definition from WhatIs.com

Definition

FIFO (first-in, first-out)

Part of the Programming glossary:

Also see named pipe (somtimes referred to as a "fifo").

In computer programming, FIFO (first-in, first-out) is an approach to handling program work requests from queues or stacks so that the oldest request is handled next. LIFO (last-in, first-out) is an approach in which the most recent request is handled next and the oldest request doesn't get handled until it is the only remaining request on the queue (or in the stack). Although LIFO seems "unfair," it may be more efficient. A stack that is handled using LIFO is sometimes referred to as a push-down or push-down pop-up stack or list.

This was last updated in April 2005
Posted by: Margaret Rouse

Related Terms

Definitions

  • product-agnostic

    - Product-agnostic is a description of something that is not associated with a particular commercial product -- such as a specific device or application -- or something that is interoperable with all... (WhatIs.com)

  • agnostic

    - Agnostic, in an information technology (IT) context, refers to something that is generalized so that it is interoperable among various systems. (WhatIs.com)

  • GNU project

    - The GNU project is a mass collaborative initiative for the development of free software. Richard Stallman founded the project in 1978 at MIT. (WhatIs.com)

Glossaries

  • Programming

    - Terms related to software programming, including definitions about programming languages and words and phrases about software design, coding, testing and debugging.

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Ask a Question About FIFO (first-in, first-out)Powered by ITKnowledgeExchange.com

Get answers from your peers on your most technical challenges

Tech TalkComment

Share
Comments

    Results

    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.