0

0

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

畫卷琴夢

畫卷琴夢

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

|

552人浏览过

|

来源于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) 循环更清晰:

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工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

244

2023.09.22

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

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

746

2024.03.01

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

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

199

2023.11.20

while的用法
while的用法

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

103

2023.09.25

php中foreach用法
php中foreach用法

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

182

2025.12.04

php中foreach用法
php中foreach用法

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

182

2025.12.04

string转int
string转int

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

750

2023.08.02

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

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

572

2024.08.29

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

462

2026.02.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 9.6万人学习

C 教程
C 教程

共75课时 | 4.8万人学习

C++教程
C++教程

共115课时 | 18.1万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号