网站首页 > 技术文章 正文
在C#中,您可以使用Queue<T>类来创建一个固定长度的队列。
以下是一个示例代码,演示如何实现一个固定长度的队列:
using System;
using System.Collections.Generic;
public class FixedLengthQueue<T>
{
private Queue<T> queue;
private int maxLength;
// 初始化
public FixedLengthQueue(int maxLength)
{
this.queue = new Queue<T>();
this.maxLength = maxLength;
}
/// <summary>
/// 添加元素
/// 超过指定长度,会先移除最早的元素,再添加新元素
/// </summary>
/// <param name="item"></param>
public void Enqueue(T item)
{
if (queue.Count >= maxLength)
{
queue.Dequeue();
}
queue.Enqueue(item);
}
// 移除最早的元素
public T Dequeue()
{
return queue.Dequeue();
}
// 返回队列的长度
public int Count
{
get { return queue.Count; }
}
}
// 使用样例
public class Program
{
public static void Main()
{
FixedLengthQueue<int> queue = new FixedLengthQueue<int>(5);
// 添加元素到队列
queue.Enqueue(1);
queue.Enqueue(2);
queue.Enqueue(3);
queue.Enqueue(4);
queue.Enqueue(5);
// 队列已满,再添加一个元素会移除最早的元素
queue.Enqueue(6);
// 输出队列中的元素
while (queue.Count > 0)
{
int item = queue.Dequeue();
Console.WriteLine(item);
}
}
}
在这个示例中,我们创建了一个FixedLengthQueue<T>类,它使用Queue<T>作为内部实现,并在构造函数中接受一个maxLength参数,表示队列的最大长度。
在Enqueue方法中,我们首先检查队列的长度是否已达到最大长度。
如果是,我们使用Dequeue方法移除最早的元素。
然后,我们使用Enqueue方法将新的元素添加到队列中。
在Dequeue方法中,我们直接调用Queue<T>的Dequeue方法来移除并返回队列中的第一个元素。
在Main测试方法中,我们创建了一个固定长度为5的整数队列,并添加了6个元素。
由于队列的长度限制为5,当添加第6个元素时,最早的元素将被移除。
然后,我们使用Dequeue方法逐个输出队列中的元素。
猜你喜欢
- 2025-07-28 5分钟掌握 c# 网络通讯架构及代码示例
- 2025-07-28 C#自学——基础语法(看看就行)(c#怎么自学)
- 2025-07-28 c# 100秒倒计时功能的C#代码示例(基于Windows Forms):
- 2025-07-28 c#夯实基础-委托之Action(c# action 委托)
- 2025-07-28 5分钟掌握c#文件打印流程 及代码示例
- 2025-07-28 C#程序设计_窗体(c#窗体是什么)
- 2025-07-28 其他类(番外) C#(其他类型的文件怎么打开)
- 2025-07-28 C#.NET 并发令牌 详解(c# 并发 parallel)
- 2025-07-28 c#,委托与事件,发布订阅模型,观察者模式
- 2025-07-28 Protobuf高级用法 - Options以及Extensions
- 1518℃桌面软件开发新体验!用 Blazor Hybrid 打造简洁高效的视频处理工具
- 600℃Dify工具使用全场景:dify-sandbox沙盒的原理(源码篇·第2期)
- 521℃MySQL service启动脚本浅析(r12笔记第59天)
- 490℃服务器异常重启,导致mysql启动失败,问题解决过程记录
- 489℃启用MySQL查询缓存(mysql8.0查询缓存)
- 477℃「赵强老师」MySQL的闪回(赵强iso是哪个大学毕业的)
- 457℃mysql服务怎么启动和关闭?(mysql服务怎么启动和关闭)
- 454℃MySQL server PID file could not be found!失败
- 最近发表
- 标签列表
-
- cmd/c (90)
- c++中::是什么意思 (84)
- 标签用于 (71)
- 主键只能有一个吗 (77)
- c#console.writeline不显示 (95)
- pythoncase语句 (88)
- es6includes (74)
- sqlset (76)
- windowsscripthost (69)
- apt-getinstall-y (86)
- node_modules怎么生成 (76)
- c++int转char (75)
- static函数和普通函数 (76)
- el-date-picker开始日期早于结束日期 (70)
- js判断是否是json字符串 (67)
- checkout-b (67)
- c语言min函数头文件 (68)
- asynccallback (71)
- localstorage.removeitem (74)
- vector线程安全吗 (70)
- java (73)
- js数组插入 (83)
- mac安装java (72)
- 查看mysql是否启动 (70)
- 无效的列索引 (74)