Có một bộ sưu tập tiêu chuẩn trong .NET có triển khai ngăn xếp FIFO không?Làm thế nào để làm việc với "FIFO" trong C# .NET?
26
A
Trả lời
47
FIFO có nghĩa là lần đầu tiên ra trước. Cấu trúc dữ liệu bạn đang tìm kiếm được gọi là Queue.
12
Bạn đang tìm kiếm lớp học Queue<T>
?
15
FIFO có nghĩa là trước tiên ra trước. Điều này trái ngược với LIFO (hoặc FILO như lucero chỉ ra). đó là cuối cùng trong đầu tiên ra.
A link comparing queues, stacks, and hashtables.
Bạn muốn sử dụng một đối tượng hàng đợi cho các hoạt động FIFO:
http://www.csharpfriends.com/Articles/getArticle.aspx?articleID=66
MSDN liên kết trên queues
Và một chồng được sử dụng cho các hoạt động LIFO: Stack Link
+4
Lưu ý rằng LIFO còn được gọi là FILO. :-) – Lucero
có, hoặc người hỏi có nghĩa là ống được đặt tên: http://en.wikipedia.org/wiki/Named_pipe - tên ống (còn được gọi là FIFO cho hành vi của nó) – Andrey