进程优先队列

using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace StackQueue.algo {    //进程优先队列    public struct pqItem {        //通常会把存储在优先队列中的数据项作为键值对来构造，其中关键字就是指优先级别，而值则用来识别数据项。        //例如，可以按照如下形式对一个操作系统进程进行定义：        public int priority;        public string name;    }//public struct pqItem    public class PQueue : Queue {        //大家不能把未修改的 Queue 对象用于优先队列。 DeQueue 方法在被调用时只会把队列中的第一个数据项移除。        //但是，大家可以从 Queue 类派生出自己的优先队列类，同时覆盖 DeQueue 方法来实现自己的需求。        //大家把这个类称为 PQueue。所有 Queue 的方法都可以照常使用，同时覆盖 Dequeue 方法来移除具有最高优先        //级的数据项。为了不从队列前端移除数据项，首先需要把队列的数据项写入一个数组。然后遍历整个数组从而找到        //具有最高优先级的数据项。最后，根据标记的数据项，就可以在不考虑此标记数据项的同时对队列进行重新构建。        //下面就是有关 PQueue 类的代码：        public PQueue() { } //构造器        public override object Dequeue() {             object[] items;            int min;            items = this.ToArray(); //this转成数组            min = ((pqItem)items[0]).priority; //找到最高优先级item            for (int x = 1; x <= items.GetUpperBound(0); x++) //遍历//找到最高优先级item                if (((pqItem)items[x]).priority < min) {                     min = ((pqItem)items[x]).priority; //标记最高优先级item                }            this.Clear(); //清空this数组            int x2;            for (x2 = 0; x2 <= items.GetUpperBound(0); x2++)                if (((pqItem)items[x2]).priority == min && ((pqItem)items[x2]).name != "")  //遍历//找到最高优先级item                    this.Enqueue(items[x2]); //将 最高优先级item 入队            return base.Dequeue(); //出队        } //重写Dequeue()方法    }//public class PQueue : Queue}//namespace StackQueue.algo