摘要:
实现思路: 1)设置队列头front=0指向数组第一个元素 2)设置队列尾rear=0指向数组尾部的下一个元素,这时front==rear 队列为空 3)队列首尾留出一个空位,方便程序理解是满还是空。判断队列满条件为(rear+1)%maxSize,留空位置是不断变化的 4)队列有效数据计算公式,r 阅读全文
摘要:
实现思路: 1)front=-1指向队列头前一位置,rear=-1指向队列尾,maxSize初始化队列最大容量 2)当rear<maxSize-1 表示队列还未满,允许继续在队列末尾添加rear++; 3)当front==rear表示队列为空 C#实现代码: 1 using System; 2 3 阅读全文