C#队列的简单使用
短信预约 -IT技能 免费直播动态提醒
队列的特性很简答，就是先进先出，一般利用数组来实现。
实现队列自然要实现几个函数：入队，出队，判断队满，判断队空，获得队头，队尾。
实现队列的关键在于队头指针和队尾指针的设置：
- 假设初始状态下，队头指针为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#队列内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
