C# 队列(Queue)教程：从基础到实战
队列(Queue)是计算机科学中一种重要的数据结构，它遵循"先进先出"(FIFO)原则。在C#中，System.Collections.Queue类提供了队列的实现。本教程将全面介绍C#中队列的使用方法。
1. 队列的基本概念
队列是一种线性数据结构，具有以下特点：
- 先进先出(FIFO)：第一个进入队列的元素将是第一个被移除的元素
- 两端操作：通常在队尾添加元素，在队首移除元素
- 应用场景：任务调度、消息传递、广度优先搜索等
2. 创建队列
在C#中，可以使用Queue类来创建队列：
usingSystem;usingSystem.Collections;classProgram{staticvoidMain(){// 创建一个空队列Queuequeue=newQueue();// 使用泛型版本(推荐)Queue<string>stringQueue=newQueue<string>();}}推荐使用泛型版本Queue<T>，因为它提供了类型安全性和更好的性能。
3. 基本操作
3.1 添加元素(Enqueue)
使用Enqueue方法向队列尾部添加元素：
Queue<string>tasks=newQueue<string>();tasks.Enqueue("任务1");tasks.Enqueue("任务2");tasks.Enqueue("任务3");3.2 移除元素(Dequeue)
使用Dequeue方法移除并返回队列开头的元素：
stringfirstTask=tasks.Dequeue();// 返回"任务1"Console.WriteLine(firstTask);3.3 查看队首元素(Peek)
使用Peek方法查看队列开头的元素但不移除它：
stringnextTask=tasks.Peek();// 返回"任务2"但不移除Console.WriteLine(nextTask);3.4 队列计数
使用Count属性获取队列中的元素数量：
Console.WriteLine($"队列中还有{tasks.Count}个任务");4. 完整示例
usingSystem;usingSystem.Collections.Generic;classQueueExample{staticvoidMain(){// 创建队列Queue<string>messageQueue=newQueue<string>();// 添加消息messageQueue.Enqueue("第一条消息");messageQueue.Enqueue("第二条消息");messageQueue.Enqueue("第三条消息");Console.WriteLine($"队列初始大小:{messageQueue.Count}");// 处理消息while(messageQueue.Count>0){stringmessage=messageQueue.Dequeue();Console.WriteLine($"处理中:{message}");}Console.WriteLine($"处理后队列大小:{messageQueue.Count}");// 尝试查看空队列的Peektry{stringemptyPeek=messageQueue.Peek();}catch(InvalidOperationExceptionex){Console.WriteLine($"错误:{ex.Message}");}}}5. 高级用法
5.1 遍历队列
虽然队列设计为FIFO结构，但可以使用foreach循环遍历：
Queue<int>numbers=newQueue<int>();numbers.Enqueue(1);numbers.Enqueue(2);numbers.Enqueue(3);foreach(intnuminnumbers){Console.WriteLine(num);}// 注意：遍历不会移除元素5.2 转换为数组或列表
// 转换为数组int[]numberArray=numbers.ToArray();// 转换为列表List<int>numberList=newList<int>(numbers);5.3 线程安全队列
在多线程环境中，可以使用ConcurrentQueue<T>：
usingSystem.Collections.Concurrent;ConcurrentQueue<int>concurrentQueue=newConcurrentQueue<int>();concurrentQueue.Enqueue(10);concurrentQueue.Enqueue(20);if(concurrentQueue.TryDequeue(outintresult)){Console.WriteLine(result);}6. 实际应用场景
6.1 任务调度系统
Queue<Action>taskQueue=newQueue<Action>();// 添加任务taskQueue.Enqueue(()=>Console.WriteLine("任务A执行"));taskQueue.Enqueue(()=>Console.WriteLine("任务B执行"));// 执行任务while(taskQueue.Count>0){vartask=taskQueue.Dequeue();task.Invoke();}6.2 广度优先搜索(BFS)算法
usingSystem;usingSystem.Collections.Generic;classNode{publicintValue{get;set;}publicList<Node>Children{get;set;}=newList<Node>();}classProgram{staticvoidBFS(Noderoot){if(root==null)return;Queue<Node>queue=newQueue<Node>();queue.Enqueue(root);while(queue.Count>0){Nodecurrent=queue.Dequeue();Console.Write(current.Value+" ");foreach(varchildincurrent.Children){queue.Enqueue(child);}}}staticvoidMain(){// 构建树结构Noderoot=newNode{Value=1};root.Children.Add(newNode{Value=2});root.Children.Add(newNode{Value=3});root.Children[0].Children.Add(newNode{Value=4});root.Children[0].Children.Add(newNode{Value=5});Console.WriteLine("广度优先遍历结果:");Bfs(root);// 输出: 1 2 3 4 5}}7. 性能考虑
Queue<T>的Enqueue和Dequeue操作都是O(1)时间复杂度- 当队列容量不足时，会自动扩容，这可能导致性能短暂下降
- 如果需要固定大小的队列，可以考虑使用
CircularBuffer等自定义实现
8. 与栈(Stack)的比较
| 特性 | 队列(Queue) | 栈(Stack) |
|---|---|---|
| 顺序 | 先进先出(FIFO) | 后进先出(LIFO) |
| 添加方法 | Enqueue | Push |
| 移除方法 | Dequeue | Pop |
| 查看方法 | Peek | Peek |
| 典型应用 | 任务调度、BFS | 函数调用、撤销操作 |
总结
C#中的队列(Queue<T>)是一种简单但强大的数据结构，适用于需要先进先出处理的场景。通过本教程，你应该已经掌握了：
- 队列的基本概念和操作
- 如何创建和使用队列
- 队列的高级用法和实际应用
- 队列与栈的区别
