C#怎么實(shí)現(xiàn)泛型動(dòng)態(tài)循環(huán)數(shù)組隊(duì)列

這篇文章主要介紹“C#怎么實(shí)現(xiàn)泛型動(dòng)態(tài)循環(huán)數(shù)組隊(duì)列”的相關(guān)知識(shí)，小編通過實(shí)際案例向大家展示操作過程，操作方法簡(jiǎn)單快捷，實(shí)用性強(qiáng)，希望這篇“C#怎么實(shí)現(xiàn)泛型動(dòng)態(tài)循環(huán)數(shù)組隊(duì)列”文章能幫助大家解決問題。

任務(wù)

循環(huán)數(shù)組

實(shí)現(xiàn)目標(biāo)：（1）創(chuàng)建一個(gè)新的數(shù)組數(shù)據(jù)結(jié)構(gòu);

　　　　　（2）該數(shù)據(jù)結(jié)構(gòu)為泛型;

　　　　?。?）可以按照元素多少進(jìn)行擴(kuò)容縮容;

　　　　　（4）進(jìn)行添加刪除操作的時(shí)間復(fù)雜度小于O(n);

優(yōu)勢(shì)：在取出放入的操作中消耗的資源更少

劣勢(shì)：取出特定元素或特定下標(biāo)元素平均消耗的資源為普通數(shù)組平均消耗資源的最大值

循環(huán)數(shù)組隊(duì)列

實(shí)現(xiàn)目標(biāo)：（1）根據(jù)循環(huán)數(shù)組構(gòu)建出循環(huán)的隊(duì)列數(shù)據(jù)結(jié)構(gòu)

優(yōu)勢(shì)：節(jié)省資源，運(yùn)行速度快；

劣勢(shì)：不能靈活取出

重點(diǎn)：如何實(shí)現(xiàn)循環(huán)的計(jì)算下標(biāo)語句。

循環(huán)下標(biāo)語句

完整代碼：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DataStructrue
{
    /// <summary>
    /// 循環(huán)數(shù)組
    /// （1）添加功能
    /// （2）刪除功能
    /// （3）查詢（任何、首尾處）功能
    /// （4）修改（任何，首位處）功能
    /// </summary>
    /// <typeparam name="E"></typeparam>
    class Array2<E>
    {
        private E[] data;
        private int N;
        private int first;
        private int last;
        public Array2(int capacity)
        {
            data = new E[capacity];
            N = 0;
            first = 0;
            last = 0;
        }
        public Array2() : this(10) { }
        public int Count { get { return N; } }
        public bool IsEmpty { get { return N==0; } }
        public E GetFirst()
            return data[first];
        /// <summary>
        /// 添加一個(gè)元素
        /// </summary>
        /// <param name="e"></param>
        public void Add(E e)
            if (N==data.Length)
            {
                ResetCapacity(data.Length*2);
            }
            data[last] = e;
            last = (last + 1) % data.Length;
            N++;
        /// 移除早放進(jìn)的一個(gè)元素
        /// <returns></returns>
        public E RemoveLast()
            if (N==0)
                throw new ArgumentException("隊(duì)列已空");
            if (N<=(data.Length/4))
                ResetCapacity(data.Length / 2);
            E de = data[first];
            data[first] = default;
            first = (first + 1) % data.Length;
            N--;
            return de;
        /// 移除特定下標(biāo)元素
        /// 消耗大，不建議使用
        /// <param name="index"></param>
        public E RemoveAt(int index)
            if (index > data.Length || index < 0 ||N==0)
                throw new ArgumentException("非法索引");
            if (first > last)
                if (index < first && index >= last)
                {
                    throw new ArgumentException("非法索引");
                }
            else if (last > first)
            E rd = data[index];
            for (int i = index+1; i !=last ; i=(i+1)%data.Length)
                data[i-1] = data[i];
            last--;
            return rd;
        /// 移除特定元素
        public E Remove(E e)
            for (int i = first; i !=last; i=(i+1)%data.Length)
                if (data[i].Equals(e))
                    return RemoveAt(i);
            return data[last];
        /// 對(duì)數(shù)組進(jìn)行擴(kuò)容操作
        /// <param name="newcapacity"></param>
        private void ResetCapacity(int newcapacity)
            E[] data2 = new E[newcapacity];
            for (int i = 0; i < N; i++)
                data2[i] = data[first];
                first = (first + 1) % data.Length;
                last = i+1;
            data = data2;
        public override string ToString()
            //實(shí)例化
            StringBuilder res = new();
            //重寫格式1：輸出數(shù)組元素個(gè)數(shù)以及長(zhǎng)度
            //res.Append(string.Format("Array1:   count={0}    capacity={1}\n",N,data.Length));
            res.Append(string.Format("A2Queue: Count = {0} Capacity = {1}\n[", N, data.Length));
                res.Append(data[(first+i)%data.Length]);
                if (i!=N-1)
                    res.Append(',');
            res.Append(']'+"\n");
            //返回
            return res.ToString();
    }
}

補(bǔ)充：c#使用數(shù)組實(shí)現(xiàn)泛型隊(duì)列Quque<T>，以循環(huán)的方式使用數(shù)組提高性能

隊(duì)列簡(jiǎn)述

一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)

本文主旨

• 提供一個(gè)確定容量的高性能隊(duì)列的實(shí)現(xiàn)

• 更進(jìn)一步可以對(duì)隊(duì)列做動(dòng)態(tài)擴(kuò)容，每次隊(duì)列滿了的時(shí)候增加隊(duì)列容量

• 隊(duì)列也可以使用鏈表實(shí)現(xiàn)

實(shí)現(xiàn)代碼

using System;

namespace DataStructure
{
    /// <summary>
    /// 用數(shù)組實(shí)現(xiàn)隊(duì)列
    /// 用2個(gè)index標(biāo)記開始合結(jié)束
    /// </summary>
    /// <typeparam name="T"></typeparam>
    public class ArrayQueue<T>
    {
        private int mCapicity;
        private int mStartIndex;
        private int mEndIndex;
        private int mCount;
        private T[] mArray;
        public ArrayQueue(int capicity)
        {
            mCapicity = capicity;
            mArray = new T[capicity];
        }
        public int Count
            get
            {
                return mCount;
            }
        public bool IsFull
                return mCount == mCapicity;
        public int Capicity
            get { return mCapicity; }
        public bool IsEmpty
                return mCount == 0;
        public void Clear()
            mStartIndex = 0;
            mEndIndex = 0;
            mCount = 0;
            mCapicity = 0;
            mArray = null;
        public void Enqueue(T e)
            //隊(duì)列滿了
            if (IsFull)
                throw new Exception("queue is full");
            mArray[mEndIndex] = e;
            mCount++;
            //計(jì)算下一個(gè)位置
            mEndIndex++;
            if (mEndIndex == mCapicity)
                mEndIndex = 0;
        public T Dequeue()
            //隊(duì)列空
            if (IsEmpty)
                throw new Exception("queue is empty");
            var r = mArray[mStartIndex];
            //計(jì)算下一次取元素的index
            //取出元素后增加start
            mStartIndex++;
            //到達(dá)尾部，開始循環(huán)，下一次從頭開始取
            if (mStartIndex == mCapicity)
                mStartIndex = 0;
            mCount--;
            return r;
    }
}

測(cè)試代碼

namespace DataStructure
{
    public class ArrayQueueTest : BaseSolution
    {
        public void Test()
        {
            var queue = new ArrayQueue<int>(4);
            queue.Enqueue(1);
            queue.Enqueue(2);
            queue.Enqueue(3);
            queue.Enqueue(4);
            // println(queue.Capicity);
            // println(queue.Count);

            println(queue.Dequeue());
            queue.Enqueue(5);
            while (!queue.IsEmpty)
            {
                println(queue.Dequeue());
            }
        }
    }
}

關(guān)于“C#怎么實(shí)現(xiàn)泛型動(dòng)態(tài)循環(huán)數(shù)組隊(duì)列”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)，可以關(guān)注億速云行業(yè)資訊頻道，小編每天都會(huì)為大家更新不同的知識(shí)點(diǎn)。