How to work with "FIFO" in C# .NET?

Question

Is there a standard collection in .NET that implements a FIFO stack?

score 75 · Accepted Answer · edited Apr 25 '14 at 14:11

75

FIFO means first-in-first-out. The data structure you're looking for is called a Queue.

edited Apr 25 '14 at 14:11

Bill the Lizard

answered Jun 03 '10 at 13:20

Dave Markle

5

yes, or asker meant named pipes: http://en.wikipedia.org/wiki/Named_pipe - named pipe (also known as a FIFO for its behavior) – Andrey Jun 03 '10 at 13:22

kemiller2002 · Answer 2 · 2010-06-03T13:45:24.357

23

FIFO means first in first out. This is as opposed to LIFO (or FILO as lucero pointed out). which is last in first out.

You want to use a queue object for FIFO operations:

MSDN link on queues

And a stack is used for LIFO operations: Stack Link

edited Jun 03 '10 at 13:45

answered Jun 03 '10 at 13:20

kemiller2002

score 21 · Answer 3 · edited May 10 '14 at 08:51

21

Are you looking for the Queue<T> class?

edited May 10 '14 at 08:51

answered Jun 03 '10 at 13:20

LukeH

1

The accepted answer is outdated in favor of generic queue. – PepitoSh Jul 04 '19 at 06:54

3 Answers3