C#队列的简单使用
作者:ZEKEGU1997 时间:2022-01-21 03:05:42
队列的特性很简答,就是先进先出,一般利用数组来实现。
实现队列自然要实现几个函数:入队,出队,判断队满,判断队空,获得队头,队尾。
实现队列的关键在于队头指针和队尾指针的设置:
假设初始状态下,队头指针为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);
}
}
来源:https://blog.csdn.net/qq_43533956/article/details/123510016
标签:C#,队列
0
投稿
猜你喜欢
Spring整合Junit的使用详解
2022-11-20 18:33:17
浅谈Android手机的抢红包插件
2021-08-13 01:04:36
Unity3D基于OnGUI实时显示FPS
2021-06-25 09:10:52
MyBatis中一对多的xml配置方式(嵌套查询/嵌套结果)
2023-11-16 16:34:23
1秒实现Springboot 图片添加水印功能
2022-07-21 04:30:59
Android发送xml数据给服务器的方法
2021-12-19 13:06:44
java实现二叉树遍历的三种方式
2021-12-03 06:11:51
springboot 跨域配置类及跨域请求配置
2023-01-31 14:27:19
Java集合框架之List ArrayList LinkedList使用详解刨析
2022-04-24 13:43:43
C#以太网Sockets服务器设计实现
2023-10-10 04:38:32
Java 比较接口comparable与comparator区别解析
2022-11-26 20:54:24
JAVA学习之一步步搭建spring框架
2023-02-24 06:39:44
详解C#如何实现读写ini文件
2022-02-04 23:15:27
Android使用ViewDragHelper实现QQ6.X最新版本侧滑界面效果实例代码
2022-10-14 08:38:22
简单易懂的java8新特性之lambda表达式知识总结
2023-04-14 23:44:42
hadoop上传文件功能实例代码
2021-11-01 00:57:59
Java中方法名称和泛型相同的用法示例
2023-08-12 03:18:55
C#使用GUID(全局统一标识符)
2022-08-23 10:25:25
c#基础系列之ref和out的深入理解
2023-05-20 10:51:50
Mybatis实现数据的增删改查实例(CRUD)
2022-05-29 07:03:50