C#队列如何使用

C#队列如何使用

本篇内容介绍了“C#队列如何使用”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

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

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

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

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

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

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

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

publicclassMyCircularQueue{privateintfront;privateintrear;privateint[]queue;publicMyCircularQueue(intk){queue=newint[k+1];front=0;rear=-1;}publicboolEnQueue(intvalue){if((rear+2)%queue.Length==front)returnfalse;rear++;rear=rear%queue.Length;queue[rear]=value;returntrue;}publicboolDeQueue(){if((rear+1)%queue.Length==front)returnfalse;front++;front=front%queue.Length;returntrue;}publicintFront(){if(!IsEmpty())returnqueue[front];elsereturn-1;}publicintRear(){if(!IsEmpty())returnqueue[rear];elsereturn-1;}publicboolIsEmpty(){if((rear+1)%queue.Length==front)returntrue;elsereturnfalse;}publicboolIsFull(){if((rear+2)%queue.Length==front)returntrue;elsereturnfalse;}}

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

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

classProgram{staticvoidMain(string[]args){Queueq=newQueue();q.Enqueue('A');charch=(char)q.Dequeue();Console.WriteLine("Theremovedvalue:{0}",ch);}}

“C#队列如何使用”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注恰卡编程网网站,小编将为大家输出更多高质量的实用文章!

发布于 2022-03-17 21:15:35
收藏
分享
海报
0 条评论
28
上一篇:如何注册微信小程序 下一篇:Java的策略模式用代码怎么实现
目录

    0 条评论

    本站已关闭游客评论,请登录或者注册后再评论吧~

    忘记密码?

    图形验证码