使用数组实现循环队列(C#、Java)

namespace Testmain
{
    public class RoundRobinQueues
    {
        //statement queue
        public int[] data;
        public int front;
        public int rear;
        public int QueueSize;
        public void InitQueue(int maxSize)
        {
            QueueSize = maxSize;
            data = new int[maxSize];
            front = 0;
            rear = 0;
        }
        public int QueueLength()
        {
            return (rear - front + QueueSize) % QueueSize;
        }
        public void Enqueue(int item)
        {
            if ((rear + 1) % QueueSize == front)
            {
                Console.WriteLine("队列已满,无法添加元素!");
                return;
            }

            data[++rear % QueueSize] = item;
        }
        public int Dequeue()
        {
            if (front == rear)
            {
                throw new InvalidOperationException("队列为空,无法移除元素!");
            }
            int item = data[front++ % QueueSize];
            return item;
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值