[数据结构]队列的操作

Queue的实现：
就像Stack类的实现所做的一样，Queue类的实现用ArrayList简直是毋庸置疑的。对于这些数据结构类型而言，由于他们都是动态内置的结构，所以ArrayList是极好的实现选择。当需要往队列中插入数据项时，ArrayList会在表中把每一个保留的数据项向前移动一个元素。

    class CQueue    {        private ArrayList pqueue;         public CQueue()         {            pqueue = new ArrayList();        }        public void EnQueue(object item)         {            pqueue.Add(item);        }        public void DeQueue()         {            pqueue.RemoveAt(0);        }        public object Peek()         {            return pqueue[0];        }        public void ClearQueue()         {            pqueue.Clear();        }        public int Count()         {            return pqueue.Count;        }

用队列来模拟的一个场景就是在Elks Lodge举行的年度单身舞会。男士们和女士们进入会场并且站成一排。舞池的产地狭小到只能同时容下三对舞者。当舞池内有空间的时候，就把队列中第一位男士和第一位女士选座舞者。一旦一对舞者离开队列，那么下一对舞者就会移动到队列的前端。

Queue males = new Queue();            Queue females = new Queue();            Class1 c = new Class1();            c.formLines(males, females);            c.startDancing(males, females);            if (males.Count > 0 || females.Count > 0)            {                c.headOfLine(males, females);                c.newDancers(males, females);            }            if (males.Count > 0 || females.Count > 0)            {                c.headOfLine(males, females);                c.newDancers(males, females);                Console.Write("press enter");                Console.Read();            }