Как работать с "FIFO" в C # .NET? - PullRequest
34 голосов
/ 03 июня 2010

Существует ли стандартная коллекция в .NET, реализующая стек FIFO?

Ответы [ 3 ]

59 голосов
/ 03 июня 2010

FIFO означает «первым пришел - первым вышел». Структура данных, которую вы ищете, называется Queue .

19 голосов
/ 03 июня 2010

FIFO означает «первым пришел - первым вышел». Это в отличие от LIFO (или FILO, как указал Лусеро). который последним вошел первым.

Ссылка, сравнивающая очереди, стеки и хеш-таблицы.

Вы хотите использовать объект очереди для операций FIFO:

http://www.csharpfriends.com/Articles/getArticle.aspx?articleID=66

ссылка MSDN в очередях

И для операций LIFO используется стек: Ссылка на стек

14 голосов
/ 03 июня 2010

Вы ищете класс Queue<T>?

...