本篇内容介绍了“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#队列如何使用”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注恰卡编程网网站,小编将为大家输出更多高质量的实用文章!
polyfills怎么按需加载
polyfills怎么按需加载本篇内容主要讲解“polyfills...
C#数据类型怎么实现背包、队列和栈
C#怎么实现冒泡排序和插入排序算法
C#怎么实现冒泡排序和插入排序算法这篇文章主要讲解了“C#怎么实现...
C#如何实现希尔排序
C#如何实现归并排序
C#怎么使用符号表实现查找算法
C#类的静态成员怎么用
C#类的静态成员怎么用这篇“C#类的静态成员怎么用”文章的知识点大...
C#的静态函数怎么用
C#的静态函数怎么用这篇文章主要讲解了“C#的静态函数怎么用”,文...
C#中的析构函数怎么用
C#中的析构函数怎么用这篇文章主要讲解了“C#中的析构函数怎么用”...
怎么用CZGL.ProcessMetrics监控.NET应用
用户名
密码
记住登录状态 忘记密码?
邮箱
确认密码
我已阅读并同意 用户协议