摘要：首先搞清楚 什么是优先队列,优先队列是一种数据结构，它与一般的队列先入先出的性质不同，它每次出队的是优先级最大的元素，当一个指定的优先级元素入队时，能够很快的把它排到队列中。看到这里，可以发现，优先队列其实就是堆排序方法的设计与实现。 堆 其实是一种完全二叉树，这个结构明显的好处是可以用数组来表示，不用指针来表示，这样我们可以省去很多不必要的麻烦。这里最大堆和最小堆的概念可以查看严蔚敏的数据结构神书。堆排序的过程大家可以再百度上寻找，这里也不详细介绍。 然后说一下优先队列，需要如下集中关键的操作。 (1)push():将元素插入到优先队列。 (2)top():返回优先级最高的元素.... 阅读全文

摘要：今天 偶然看到了C++中有关野指针的概念，就到百度和博客园查了一下，还是挺有收获的。野指针的定义：“野指针”不是NULL指针，是指向“垃圾”内存（不可用内存）的指针。人们一般不会错用NULL指针，因为用if语句很容易判断。但是“野指针”是很危险的，if无法判断一个指针是正常指针还是“野指针”。有个良好的编程习惯是避免“野指针”的唯一方法。野指针形成的成因:一、指针变量没有被初始化。任何指针变量刚被创建时不会自动成为NULL指针，它的缺省值是随机的，它会乱指一气。所以，指针变量在创建的同时应当被初始化，要么将指针设置为NULL，要么让它指向合法的内存。 二、指针p被free或者... 阅读全文