C# Queue:队列

在 C# 中,队列(Queue 类)与堆栈类似,它代表了一个先进先出的对象集合,当您需要对项目进行先进先出访问时,则可以使用队列。向队列中添加元素称为入队(enqueue),从堆栈中移除元素称为出队(deque)。

Queue 类中的属性

下表列出了 Queue 类的一些常用的属性:

属性 描述
Count 获取队列中包含的元素个数
IsSynchronized 判断是否同步对队列的访问(线程安全)
SyncRoot 获取可用于同步对队列访问的对象

Queue 类中的方法

下表列出了 Queue 类的一些常用的方法:

方法名 描述
public virtual void Clear() 从队列中移除所有的元素
public virtual bool Contains(object obj) 判断某个元素是否在队列中
public virtual object Dequeue() 移除并返回在队列开头的对象
public virtual void Enqueue(object obj) 向队列的末尾处添加一个对象
public virtual object[] ToArray() 复制队列到一个新的数组中
public virtual void TrimToSize() 将队列的容量设置为队列中元素的实际个数

关于 Queue 类中的完整属性和方法介绍,可以查阅 C# 官方文档

【示例】下面通过示例演示 Queue 类属性和方法的使用:
using System;
using System.Collections;

namespace c.biancheng.net
{
    class Demo
    {
        static void Main(string[] args){
            Queue q = new Queue();

            q.Enqueue('A');
            q.Enqueue('B');
            q.Enqueue('C');
            q.Enqueue('D');

            Console.WriteLine("当前队列: ");
            foreach (char c in q)
                Console.Write(c + " ");
            Console.WriteLine("\r\n向队列中添加一些元素:\r\nE F");
            q.Enqueue('E');
            q.Enqueue('F');
            Console.WriteLine("当前队列: ");       
            foreach (char c in q)
                Console.Write(c + " ");
            Console.WriteLine();
            Console.WriteLine("删除一些值:");
            char ch = (char)q.Dequeue();
            Console.Write(ch + " ");
            ch = (char)q.Dequeue();
            Console.Write(ch + "\r\n");
            Console.WriteLine("当前队列: ");
            foreach (char c in q)
                Console.Write(c + " ");
            Console.ReadKey();
        }
    }
}
运行结果如下:

当前队列:
A B C D
向队列中添加一些元素:
E F
当前队列:
A B C D E F
删除一些值:
A B
当前队列:
C D E F

关注公众号「站长严长生」,在手机上阅读所有教程,随时随地都能学习。本公众号由C语言中文网站长亲自运营,长期更新,坚持原创。

公众号二维码
微信扫码关注公众号

加入微信交流群,一起学习不枯燥。内含一款搜索神器,免费下载全网书籍和视频。