Reputation: 66955
Is there a standard collection in .NET that implements a FIFO stack?
Upvotes: 49
Views: 105320
Reputation: 97701
FIFO means first-in-first-out. The data structure you're looking for is called a Queue.
Upvotes: 77
Reputation: 115498
FIFO means first in first out. This is as opposed to LIFO (or FILO as lucero pointed out). which is last in first out.
A link comparing queues, stacks, and hashtables.
You want to use a queue object for FIFO operations:
http://www.csharpfriends.com/Articles/getArticle.aspx?articleID=66
MSDN link on queues
And a stack is used for LIFO operations: Stack Link
Upvotes: 23