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