C#使用Queue<T>类进行队列设计

目录

一、涉及到的知识点

1.Queue类

2.Queue类的方法和属性

[二、使用C# Queue类的实例](# Queue类的实例)


一、涉及到的知识点

1.Queue类

C#中确实提供了队列类Queue。队列是一种先进先出(FIFO)的数据结构,用于存储和操作对象的有序集合。在C#中,可以使用System.Collections.Generic命名空间中的Queue<T>类来实现队列。队列在按接收顺序存储消息方面非常有用,以便于进行顺序处理。Queue类将队列作为循环数组实现,存储在Queue类中的对象在一端插入,从另一端移除。

cs 复制代码
// 创建一个新的Queue<int>实例
Queue<int> queue = new Queue<int>();

//或

// 创建一个新的Queue<int>实例
Queue<int> myQueue = new();

2.Queue<T>类的方法和属性

Queue<T>类提供了许多方法和属性,用于处理队列中的元素。以下是一些常用的方法:

  • Enqueue(T item):将元素添加到队列的末尾。
  • Dequeue():从队列的开头移除并返回元素。
  • Peek():查看队列开头的元素,但不将其移除。
  • Clear():移除队列中的所有元素。
  • Contains(T item):检查队列是否包含特定的元素。
  • CopyTo(T[] array, int arrayIndex):将队列中的元素复制到一个数组中。
  • Count:获取队列中元素的数量。

二、使用C# Queue类的实例

这个实例演示了如何创建一个Queue<int>实例,向其中添加元素,查看元素,从队列中移除元素,再次查看元素,向队列中添加新元素,查看队列开头的元素,清空队列,以及检查队列是否为空。

cs 复制代码
// 使用C# Queue类的实例

namespace _134_1
{
    class Program
    {
        static void Main(string[] args)
        {
            ArgumentNullException.ThrowIfNull(args);
            // 创建一个新的Queue<int>实例
            Queue<int> myQueue = new();

            // 向队列中添加一些元素
            myQueue.Enqueue(1);
            myQueue.Enqueue(2);
            myQueue.Enqueue(3);

            // 查看队列中的元素
            Console.WriteLine("队列中的元素:");
            foreach (int element in myQueue)
            {
                Console.Write(element + " ");
            }

            // 从队列中移除并返回第一个元素
            int dequeuedElement = myQueue.Dequeue();
            Console.WriteLine("\n已移除的元素:{0}", dequeuedElement);

            // 再次查看队列中的元素
            Console.WriteLine("\n队列中的元素(更新后):");
            foreach (int element in myQueue)
            {
                Console.Write(element + " ");
            }

            // 添加一个新元素到队列
            myQueue.Enqueue(4);

            // 再次查看队列中的元素
            Console.WriteLine("\n队列中的元素(更新后):");
            foreach (int element in myQueue)
            {
                Console.Write(element + " ");
            }
            // 查看队列开头的元素
            Console.WriteLine("\n队列开头的元素:{0}", myQueue.Peek());

            // 清空队列
            myQueue.Clear();

            // 查看队列是否为空
            Console.WriteLine("\n队列是否为空:{0}", myQueue.Count == 0);
        }
    }
}
//运行结果:
/*
队列中的元素:
1 2 3
已移除的元素:1

队列中的元素(更新后):
2 3
队列中的元素(更新后):
2 3 4
队列开头的元素:2

队列是否为空:True

 */
相关推荐
侃侃_天下14 小时前
最终的信号类
开发语言·c++·算法
echoarts14 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Aomnitrix14 小时前
知识管理新范式——cpolar+Wiki.js打造企业级分布式知识库
开发语言·javascript·分布式
大飞pkz14 小时前
【设计模式】C#反射实现抽象工厂模式
设计模式·c#·抽象工厂模式·c#反射·c#反射实现抽象工厂模式
每天回答3个问题15 小时前
UE5C++编译遇到MSB3073
开发语言·c++·ue5
伍哥的传说15 小时前
Vite Plugin PWA – 零配置构建现代渐进式Web应用
开发语言·前端·javascript·web app·pwa·service worker·workbox
小莞尔16 小时前
【51单片机】【protues仿真】 基于51单片机八路抢答器系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
我是菜鸟0713号16 小时前
Qt 中 OPC UA 通讯实战
开发语言·qt
JCBP_16 小时前
QT(4)
开发语言·汇编·c++·qt·算法
Brookty16 小时前
【JavaEE】线程安全-内存可见性、指令全排序
java·开发语言·后端·java-ee·线程安全·内存可见性·指令重排序