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

    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();
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

厦门德仔

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值