数据结构系列：顺序队列[C#][第一种做法]

今天下午 突发奇想想自己亲手用c#做一个顺序队列。

首先弄了个平平无奇的接口

interface IQueue<T>
        {
          //  int Count { get; }
            int GetLength();
            bool IsEmpty();
            void Clear();
            void Enqueue(T item);
            T Dequque();
            T Peek();
        }
    
}

万万没想到这么简单一个队列却出了问题
首先的问题是：毫无疑问问题最关键的还是。
怎么做方法：增加元素跟删去元素

1.我的思路是 增加元素就很简单 按照数组长度，依次增加 0 1 2 3 4刚好是数组当前长度的queueLength的数值，加入的时候就很顺利。

2.而在删去元素时，我并没有使用用头结点一个个顺序去拿的方式，我选择了非常作死的，让每个后面的元素前进一位，让第一个的元素被取出来的做法。于是导致了，第一次存取还算顺利。

3.但是，我发现我还是成功了，因为我的dequeue的函数中之前的循环不太对，经过更改后就，大致的可以使用了。

        private T[] datas;//存储数据的数组
        private int queueLength;//长度
        private int queueSize;
        //写个构造函数吧
        public MyQueue(int size)
        {
            //这段我打错了 是抄之前的 要记住
            //有参构造函数
            queueSize = size;
            datas = new T[queueSize];
            queueLength = 0;        
        }

        public T Dequque()
        {
            //这是第一种做法，也是顺序表的做法
            //我们再理一下思路，所以无论如何，走的都是第一个而
            //后面的将全部向前一位。
            //  3 个   1 2 3 4 5
            int num = queueLength; // 他是会=5的
            T temp = datas[0];
            //这个位置很关键，一定要弄清楚循环的次数，
            //num才能刚好遍历到第五个位置，也就是刚好的长度
            //不用担心他会溢出数组
            for (int i = 1; i <num;i++ )
            {
                datas[i - 1] = datas[i];
            }
            queueLength--;
            return temp;

        }

        public void Enqueue(T item)
        {
            //我们理一下思路 先进先出
            // 第一个进的应该在一号位，
            //后面的将始终在他们的后面 也就是 queueLength
            datas[queueLength] = item;
            queueLength++;

        }

总之，有惊无险，我还是自己亲手完成了这个顺序队列，怎么说呢，还是挺开心的，但是从中可以发现两个问题。

1. 我自己的动手能力还不够强，尤其是对自己数组中循环语句到底到那里停止，需要再细细的想一下，当然是作图是最好的。
2. 很大细节部分不要粗心，不要以为自己听课了就会了，像这个构造函数，我甚至都在这里卡了挺久。
3. 最后，希望看完c++版的线性表，我自己也能完成，但是其实我认真的觉得哪个的概念跟这个差不多。
4. 还有，顺序队列其实有一种消耗度更低的做法，有机会一定要去完成！！就是用指针来移动，而不是每个元素都移动。 加油！