C# 数据结构与算法系列(五) 队列

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（back）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。这也就是我们平常经常用说到的先进先出法则（FIFO），队列这种法则，在中国好久以前就开始运用了，例如粮仓管理官员，在没掌握这种法则前，仓库底部的粮食都因时间太久而坏掉了，后来有聪明人士在粮仓二边开个门，一边进仓一边出仓，这样管理就方便多了。队列中没有元素时，称为空队列。
队列实现的接口如下：

    public interface IQueen<T>
    {
        int Length();
        bool IsEmpty();
        bool IsFull();
        void Clear();
        void IN(T items);
        T Out();
        T GetFrontItem();
    }

队列实现的原理与代码如下：

];
        }

    }

测试队列代码：

   

                Console.ReadLine();
            }
        }
    }

结果如下：