[数据结构与算法]队列的优先级

Ext.Net
专注与Ext.Net 控件用法,分享优秀JS库。
厦门德仔
    public struct Pqitem
    {
        public int priority;
        public string name;
    }
    class CQueue
    {
        private ArrayList pqueue; 
        public CQueue() 
        {
            pqueue = new ArrayList();
        }
        public void EnQueue(object item) 
        {
            pqueue.Add(item);
        }
        public object DeQueue(bool isok) 
        {
            //pqueue.RemoveAt(0);
            //优先级
            if (isok)
            {
                object[] items;
                int min;

                items = pqueue.ToArray();
                min = ((Pqitem)items[0]).priority;
                //获取最小优先级
                for (int i = 0; i <= items.GetUpperBound(0); i++)
                {
                    if (((Pqitem)items[i]).priority < min)
                    {
                        min = ((Pqitem)items[i]).priority;
                    }

                }
                pqueue.Clear();
                //最小优先级进队列
                int x;
                for (x = 0; x <= items.GetUpperBound(0); x++)
                {
                    if (((Pqitem)items[x]).priority == min && ((Pqitem)items[x]).name != "")
                    {
                        pqueue.Add(items[x]);
                    }
                }
            }
            object obj = pqueue[0];
            pqueue.RemoveAt(0);
            return obj;
        }
        public object Peek() 
        {
            return pqueue[0];
        }
        public void ClearQueue() 
        {
            pqueue.Clear();
        }
        public int Count() 
        {
            return pqueue.Count;
        }

    }
        //构造的队列实现的,有优先级的
        CQueue erwait = new CQueue();
        Pqitem[] erpatient = new Pqitem[3];
        Pqitem nexpatient;
        erpatient[0].name = "XiaoMing";
        erpatient[0].priority = 1;
        erpatient[1].name = "DaMao";
        erpatient[1].priority = 0;
        erpatient[2].name = "ErMao";
        erpatient[2].priority = 3;
        for (int i = 0; i <= erpatient.GetUpperBound(0); i++)
            erwait.EnQueue(erpatient[i]);
        nexpatient = (Pqitem)erwait.DeQueue(true);
        Console.WriteLine(nexpatient.name);

        Console.Read();
展开阅读全文
©️2020 CSDN 皮肤主题: 鲸 设计师: meimeiellie 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值