C#数据结构-队列和环形队列（数组实现）

提示：请结合尚硅谷Java数据结构与算法看

目录

一.队列

二.环形队列

---

一.队列

using System;
using System.Collections.Generic;
using System.Text;

namespace _2数组模拟队列
{
    class ArrayQueue
    {
        private int maxSize;//数组的最大容量
        private int front;//队列头
        private int rear;//队列尾
        private int[] arr;//该数据用于存放数据，模拟队列
        public ArrayQueue(int maxSize)
        {
            this.maxSize = maxSize;
            arr = new int[this.maxSize];
            front = -1;//指向队列头部的前一个位置
            rear = -1;//指向队列尾部
        }
        //判断队列是否满
        public bool isFull()
        {
            return (maxSize - 1) == rear;
        }
        //判断队列是否为空
        public bool isEnpty()
        {
            return rear == front;
        }
        //添加数据到队列
        public void addQueue(int n)
        {
            if(isFull())
            {
                Console.WriteLine("队列满，不能添加到队列");
            }
            else
            {
                rear++;
                arr[rear] = n;
            }
        }
        //出队列
        public int getQueue()
        {
            if(isEnpty())
            {
                throw new ArgumentOutOfRangeException("队列空，不能取数据");
            }
            else
            {
                front++;
                return arr[front];
            }
        }
        //显示队列的所有数据
        public void showQueue()
        {
            if(isEnpty())
            {
                Console.WriteLine("队列空，无法遍历");
                return;
            }
            foreach (var item in arr)
            {
                Console.Write(item+" ");
            }
        }
        //显示队列的头数据，不是取出数据
        public int headQueue()
        {
            if(isEnpty())
            {
                throw new ArgumentOutOfRangeException("空队列，无头数据");
            }
            return arr[front+1];
        }
    }
}

二.环形队列

using System;
using System.Collections.Generic;
using System.Text;

namespace _3环形队列
{
    class CircleArrayQueue
    {
        private int maxSize;//数组的最大容量
        private int front;//队列头,指第一个元素下标
        private int rear;//队列尾，指最后一个元素下标+1
        private int[] arr;//该数据用于存放数据，模拟队列
        public CircleArrayQueue(int maxSize)
        {
            this.maxSize = maxSize;
            arr = new int[this.maxSize];
        }
        //判断队列是否满
        public bool isFull()
        {
            return (rear+1)%maxSize == front;
        }
        //判断队列是否为空
        public bool isEnpty()
        {
            return rear == front;
        }
        //添加数据到队列
        public void addQueue(int n)
        {
            if (isFull())
            {
                Console.WriteLine("队列满，不能添加到队列");
            }
            else
            {
                arr[rear] = n;
                rear = (rear + 1) % maxSize;
                //这里为什么不是rear++,因为rear一直加肯定会越界,而且现在写的是环形队列
            }
        }
        //出队列
        public int getQueue()
        {
            if (isEnpty())
            {
                throw new ArgumentOutOfRangeException("队列空，不能取数据");
            }
            else
            {
                int value = arr[front];
                front = (front + 1) % maxSize;
                return value;
            }
        }
        //得出数组中有效数据的个数
        public int size()
        {
            return (rear + maxSize - front) % maxSize;
            //这里为啥不是rear-front？
            //因为环形队列，rear可能比front小，当rear比front小时，有效数据个数可以写成（rear-front+maxSize）

            //当rear比front大时，可以写成rear-front，但是我想和上面那种情况的算法尽量相似，
            //所以可以写成（rear-front+maxSize）%maxSize

            //所以这两种情况完全可以用一个算法表示，就是（rear-front+maxSize）%maxSize
            //这样就不用做if判断了
        }
        //显示队列的所有数据
        public void showQueue()
        {
            if (isEnpty())
            {
                Console.WriteLine("队列空，无法遍历");
                return;
            }
            for (int i = front; i < front+size(); i++)
            {
                Console.WriteLine(arr[i%maxSize]);
            }
        }
        //显示队列的头数据，不是取出数据
        public int headQueue()
        {
            if (isEnpty())
            {
                throw new ArgumentOutOfRangeException("空队列，无头数据");
            }
            return arr[front];
        }
    }
}