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#集合之集(set)的用法

    C#集合之集(set)的用法

    这篇文章介绍了C#集合之集(set)的用法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • C#在MEF框架中实现延迟加载部件

    C#在MEF框架中实现延迟加载部件

    这篇文章介绍了C#在MEF框架中实现延迟加载部件的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-06-06
  • C# 中类型转换方式之显式转换和 as 运算符

    C# 中类型转换方式之显式转换和 as 运算符

    在 C# 中,有两种常见的类型转换方式:显式转换和as 运算符,它们用于在不同类型之间进行转换,以下是对这两种转换方式的详细解释和示例说明,感兴趣的朋友跟随小编一起看看吧
    2024-05-05
  • 利用C#修改Windows操作系统时间

    利用C#修改Windows操作系统时间

    这篇文章主要介绍了利用C#修改Windows操作系统时间,帮助大家更好的利用c#操作系统,感兴趣的朋友可以了解下
    2020-10-10
  • 详解C#设计模式编程中的模板方法模式使用

    详解C#设计模式编程中的模板方法模式使用

    这篇文章主要介绍了C#设计模式编程中的模板方法模式,模板方法模式比较好理解,即设定好算法骨架以后进行代码的反复利用,需要的朋友可以参考下
    2016-02-02
  • c#连接access数据库操作类分享

    c#连接access数据库操作类分享

    本文介绍了c#连接access数据库的方法,可以执行删除、更新、插入等操作,大家参考使用吧
    2014-01-01
  • 一文搞懂c# await,async执行流

    一文搞懂c# await,async执行流

    这篇文章主要介绍了c# await,async执行流的相关知识,文章讲解的非常细致,代码帮助理解和学习,感兴趣的朋友可以了解下
    2020-06-06
  • C#先判断是否存在再创建文件夹或文件与递归计算文件夹大小

    C#先判断是否存在再创建文件夹或文件与递归计算文件夹大小

    这篇文章介绍了C#先判断是否存在再创建文件夹或文件与递归计算文件夹大小的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-07-07
  • c# 引用Nlog插件的步骤

    c# 引用Nlog插件的步骤

    这篇文章主要介绍了c# 引用Nlog插件的步骤,帮助大家更好的理解和学习使用c#,感兴趣的朋友可以了解下
    2021-04-04
  • C#利用deskew算法实现图像文本倾斜校正

    C#利用deskew算法实现图像文本倾斜校正

    这篇文章主要为大家详细介绍了C#如何利用deskew算法实现图像文本倾斜校正,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-01-01

最新评论