C数据结构之优先队列.docVIP

实现了数据结构中的优先队列，目前只实现了主体功能，对于CLONE及线程安全的支持还没有加入，如果有时间会完善的。??????? 思路如下：一个类为优先队列中的项（叫做PQItem），包含一个优先级和一个OBJECT的对象；主体类为PQueue，提供了类常用的方法。代码如下： ???? 优先队列的一个ITEM类??? #region 优先队列的一个ITEM类??? /**//// summary??? /// 优先队列的一个ITEM??? /// /summary??? public class PQItem??? {??? #region 公用的方法 ??????? #region 初始化方法??????? public PQItem() : this(-1, null) {} ??????? public PQItem(int priority) : this(priority, null){} ??????? public PQItem(object o) : this(-1, o) {} ??????? public PQItem(int priority, object o)??????? {??????????? Priority = priority;??????????? Obj = o;??????? }??????? #endregion 初始化方法 ??????? #region 重载ToString方法??????? /**//// summary??????? /// 重载ToString方法??????? /// /summary??????? /// returnsOBJECT的string/returns??????? public override string ToString()??????? {??????????? return this.Obj.ToString();??????? }??????? #endregion 重载ToString方法???????? ??? #endregion 公用的方法 ??? #region 公用的属性??????? /**//// summary??????? /// 一个ITEM的优先级，值越小，级别越高，小于0表示未指定优先级??????? /// /summary??????? public int Priority??????? {??????????? get??????????? {??????????????? return priority;??????????? }??????????? set ??????????? {??????????????? priority = value;??????????? }??????? } ??????? /**//// summary??????? /// 一个ITEM中包含的数据对象??????? /// /summary??????? public object Obj??????? {??????????? get??????????? {??????????????? return o;??????????? }??????????? set??????????? {??????????????? o = (value == null) ? o : value;??????????? }??????? }??? #endregion 公用的属性 ??? #region 私用的字段??????? /**//// summary??????? /// 一个ITEM的优先级，值越小，级别越高，小于0表示未指定优先级??????? /// /summary??????? private int priority; ??????? /**//// summary??????? /// 一个ITEM中包含的数据对象??????? /// /summary??????? private object o;??? #endregion 私有的字段??? ??? }??? #endregion 优先队列的一个ITEM类 ??? /**//// summary??? /// PQueue 对数据结构优先队列的实现。??? /// /summary??? public class PQueue : System.Collections.ICollection??? {??? #region 公用的方法 ??????? #region 初始化方法??????? /*