Februus_Dooley的专栏

[size=medium] 在程序中，我们常常用数组和链表来保存一些数据。作为两种最基本也最常用的保存数据的结构，数组和链表也是各有千秋：数组可以通过下标提供十分高效的查找，而链表可以利用本身在内存中的离散分布特性进行灵活的增删操作。两者可以说是各有优劣，但是为什么不能将两者的优点结合起来呢？这样不就可以提供一种既方便插入又方便查找的数据结构吗？是的，从你开始在Google上输入...

[size=medium] 优先队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。 先说说优先队列的实现吧。有一点需要澄清，很多人一直以为Priority Queue就是一个Priority Heap，这种说法当然是片面的。既然优先队列只是存储数据和排序的结合，那...

[align=center] [img]http://dl.iteye.com/upload/attachment/0066/7257/998ae881-c6c3-3175-ba3c-0c1d5bfade70.jpg[/img] [/align] [size=medium]首先，上一道开胃菜：[color=blue][b]怎么判断两个单链表是否相交？[/b][/color]...