摘要：
优先队列 ——.NET数据结构与算法系列之四 追忆，2013年11月20日 前言 在生活中我们常常会遇到栈和队列的问题，比如放盘子、取盘子（类似栈）先进后出的集合，排队（类似队列）先进先出的集合。这两种情况在.NET里面已经有相关的类库Stack和Queue，在这里不再进行讨论，有兴趣的朋友可以百度一下这方面的资料。在这里主要讨论下优先队列，是在Queue基础上的扩展。 1.优先队列 大家所知，队列是一种先进先出的数据结构。这种行为的效果就是会最先移除结构内最早进入的数据项。然而，对于很多应用程序而言，需要一种可以把具有最高优先级的数据项最先移除的数据结构，即使这个数据... 阅读全文
摘要：
基础查找算法 ——.NET数据结构与算法系列之三 追忆，2013年11月19日 前言 数据查找是基础的计算机编程工作，而且人们对它的研究已经很多年了。在本部分只会看到查找问题的一个内容，即根据给定的数值在一个列表（数组）中进行查找。 有两种对列表内数据进行查找的方法：顺序查找和二驻查找。当数据项在列表内随机排列的时候可以使用顺序查找，而当数据项在列表内有序排列的时候则会用到二... 阅读全文