原创

[数据结构]队列的操作

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://david.blog.csdn.net/article/details/52575100

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();
            }
文章最后发布于: 2016-09-18 15:48:16
展开阅读全文
0 个人打赏
私信求帮助

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 鲸 设计师: meimeiellie

分享到微信朋友圈

×

扫一扫,手机浏览