C#队列的简单使用

 更新时间:2022年03月17日 15:36:29   作者:ZEKEGU1997  
队列的特性很简答,就是先进先出,一般利用数组来实现,本文就介绍了C#队列的简单使用,文中根据实例编码详细介绍的十分详尽,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

队列的特性很简答,就是先进先出,一般利用数组来实现。

实现队列自然要实现几个函数:入队,出队,判断队满,判断队空,获得队头,队尾。

实现队列的关键在于队头指针和队尾指针的设置:

  • 假设初始状态下,队头指针为0,队尾指针为-1,那么两个指针指的位置分别就是队头与队尾。当队尾的下一个是队头时队空,当队尾的下下个是队头时队满。
  • 假设初始状态下,队头队尾指针都为0,那么队尾指针指的是队尾,而队头指针的下一个位置才是队头。当两指针相等时队空,当队尾指针的下一个是队头时队满。

如果我们画个图就会发现,不管怎么设置指针,队满时数组一定还有一个空位。所以数组长度应该比队列长度多1。

同时为了方便,我们会把队列指针设置为循环的,即每次移动后取余数组的长度。

public class MyCircularQueue {
    private int front;
    private int rear;
    private int[] queue;
 
    public MyCircularQueue(int k) {
        queue=new int[k+1];
        front=0;
        rear=-1;
    }
    
    public bool EnQueue(int value) {
        if((rear+2)%queue.Length==front)
        return false;
        rear++;rear=rear%queue.Length;
        queue[rear]=value;
        return true;
    }
    
    public bool DeQueue() {
        if((rear+1)%queue.Length==front)
        return false;
        front++;front=front%queue.Length;
        return true;
    }
    
    public int Front() {
        if(!IsEmpty())
        return queue[front];
        else
        return -1;
    }
    
    public int Rear() {
        if(!IsEmpty())
        return queue[rear];
        else
        return -1;
    }
    
    public bool IsEmpty() {
        if((rear+1)%queue.Length==front)
        return true;
        else
        return false;
    }
    
    public bool IsFull() {
        if((rear+2)%queue.Length==front)
        return true;
        else
        return false;
    }
}

实际上C#也有一个队列库,如下图所示

 需要注意的是Dequeque和ToArray的返回类型都是object,可能需要进行强制转换

   class Program
   {
      static void Main(string[] args)
      {
         Queue q = new Queue();
 
         q.Enqueue('A');
         char ch = (char)q.Dequeue();
         Console.WriteLine("The removed value: {0}", ch);
       }
}

到此这篇关于C#队列的简单使用的文章就介绍到这了,更多相关C#队列内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C#调用CMD命令实例

    C#调用CMD命令实例

    这篇文章主要介绍了C#调用CMD命令实例本文只是给出一个比较简单的、入门级的例子,更多高级的操作技巧请参阅相关文章,需要的朋友可以参考下
    2014-08-08
  • c#数据绑定之向查询中添加参数(.Net连接外部数据库)

    c#数据绑定之向查询中添加参数(.Net连接外部数据库)

    本实例主要练习了ADO.Net连接到外部数据库的基础上,向查询中添加参数。使用的是ACCESS数据库
    2014-04-04
  • C#开发微信门户及应用(5) 用户分组信息管理

    C#开发微信门户及应用(5) 用户分组信息管理

    这篇文章主要为大家详细介绍了C#开发微信门户及应用第五篇,用户分组信息管理,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-06-06
  • C# OpenCvSharp实现图片批量改名

    C# OpenCvSharp实现图片批量改名

    这篇文章主要为大家详细介绍了C#如何结合OpenCvSharp实现图片批量改名功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-03-03
  • C# 实现FTP上传资料的示例

    C# 实现FTP上传资料的示例

    这篇文章主要介绍了C# 实现FTP上传资料的示例,帮助大家更好的理解和学习c#,感兴趣的朋友可以了解下
    2020-12-12
  • Ruby创建数组方法总结

    Ruby创建数组方法总结

    在本篇文章里小编给大家分享了关于Ruby创建数组方法的知识点内容,对戏有兴趣的朋友们学习下。
    2019-01-01
  • C#操作CSV文件类实例

    C#操作CSV文件类实例

    这篇文章主要介绍了C#操作CSV文件类,涉及C#针对csv文件的读取、转化等常用操作技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-03-03
  • C#实现读取USB转串口参数并显示在ComboBox

    C#实现读取USB转串口参数并显示在ComboBox

    在很多应用程序中,尤其是那些需要与外部硬件通信的程序中,自动检测和读取串口参数是一个非常有用的功能,下面我们就来看看如何在C#中实现这一功能吧
    2024-01-01
  • Unity实现OCR文字识别功能

    Unity实现OCR文字识别功能

    这篇文章主要介绍了通过Unity接入百度AI接口,实现OCR文字识别功能,文中的实现步骤讲解详细,对我们学习或工作有一定的参考价值,需要的可以了解一下
    2022-01-01
  • C#实现的封装CURD到SqlHelper类用法简单分析

    C#实现的封装CURD到SqlHelper类用法简单分析

    这篇文章主要介绍了C#实现的封装CURD到SqlHelper类用法,涉及数据库相关配置方法及SqlHelper类的简单使用技巧,代码中包含了较为详尽的注释便于理解,需要的朋友可以参考下
    2017-11-11

最新评论