讲师中心 微信公众号
AI工具推荐 视频效率加速

C# 队列Queue使用方法 C#如何使用队列数据结构

雨婷同学_7767

雨婷同学_7767

发布时间:2026-02-17 07:35:07

|

572人浏览过

|

来源于php中文网

原创

应使用泛型 new Queue() 初始化队列,避免过时的非泛型 Queue;入队用 Enqueue(),出队用 Dequeue()(空时抛 InvalidOperationException),查看队首用 Peek();判空用 Count == 0,遍历推荐 foreach 或 while (q.Count > 0);多线程场景应选 ConcurrentQueue 或 BlockingCollection;勿将 Queue 当 Stack 用,其为 FIFO 结构。

c# 队列queue使用方法 c#如何使用队列数据结构

Queue 初始化和基本操作

直接用 new Queue<t>()</t> 创建泛型队列,这是最安全、最常用的方式。非泛型 Queue 已过时,不推荐在新代码中使用,它会引发装箱/拆箱开销且缺乏类型安全。

入队用 Enqueue(),出队用 Dequeue(),查看队首用 Peek()(不移除)。注意 Dequeue() 在队列为空时抛出 InvalidOperationException,不是返回 null 或默认值。

var q = new Queue<string>();
q.Enqueue("first");
q.Enqueue("second");
Console.WriteLine(q.Peek());   // 输出 "first"
Console.WriteLine(q.Dequeue()); // 输出 "first",队列剩 ["second"]

判断是否为空和遍历队列

Count 属性返回当前元素数量,Count == 0 是判断空队列的可靠方式;别用 Peek() + 异常捕获来“试探”,这属于反模式。

遍历时不能边遍历边 Dequeue()(除非你明确要清空),否则会跳过元素或抛异常。需要只读遍历就用 foreach;需要逐个处理并移除,用 while (q.Count > 0) 循环更清晰:

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载
while (q.Count > 0)
{
    var item = q.Dequeue();
    Process(item);
}

线程安全问题:Queue 不是线程安全的

多个线程同时调用 Enqueue() 或 Dequeue() 可能导致数据错乱或异常,.NET 没有内置锁机制。不要自己加 lock 包裹每次操作——性能差且易出错。

正确做法是:
- 短期方案:改用 ConcurrentQueue<t></t>,它提供无锁的 TryEnqueue() 和 TryDequeue(),返回 bool 表示是否成功
- 长期方案:评估是否真需要多线程共享队列,有时用生产者-消费者模式 + BlockingCollection<t></t> 更合适

常见错误:把 Queue 当 Stack 用

有人误以为 Peek() + Dequeue() 能实现后进先出,但 Queue 是 FIFO,最后入队的永远在队尾。如果需要 LIFO 行为,直接换用 Stack<t></t>。

另一个典型错误是反复调用 Peek() 以为能“预读多个元素”——它只返回队首,不会移动内部指针。想看前 N 个?只能复制一份再遍历,或者改用 List<t></t> 并手动维护索引。

队列容量不是硬限制,Queue<t></t> 内部是循环数组,自动扩容;但频繁扩容会影响性能,如果预估大小较稳定,初始化时传入容量参数更高效:new Queue<int>(1024)</int>。

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3728

2023.11.20

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

818

2025.12.04

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

818

2025.12.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7219

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3445

2024.08.29

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn