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

  • 6
  • 0
  • 约9.33千字
  • 约 9页
  • 2017-05-31 发布于北京
  • 举报
实现了数据结构中的优先队列,目前只实现了主体功能,对于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; ??????? } ??????? #endregi

文档评论(0)

1亿VIP精品文档

相关文档