特点唯一一个头节点唯一一个尾节点除头节点外，均只有一个前驱节点除尾节点外，均只有一个后继节点顺序表插入平均移动步数 n/2删除平均移动步数
(n-2)/2查找时间代价 O(n)二分查找时间代价 O(log2n)适合整块存储有序数据，不适合频繁插入删除以及动态扩展。链接表查找时间代价 O(...
分类：
其他好文 时间：
2014-06-11 08:27:00
阅读次数：
156
String类是字符串常量，是不可更改的常量。而StringBuffer是字符串变量，它的对象是可以扩充和修改的。StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操作，使用StringB...
分类：
编程语言 时间：
2014-06-09 15:51:01
阅读次数：
287
题目：输入一个链表，输出该链表中倒数第k个结点 (注意：我们将链表最末一个结点记为
倒数第1个结点，也就是k从1开始计数)解题分析：方法一：遍历链表两次，第一次统计链表结点个数，第二次遍历就可以找到倒数第K个结点方法二：遍历链表一次我们使用两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第...
分类：
其他好文 时间：
2014-06-09 13:08:20
阅读次数：
246
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以...
分类：
其他好文 时间：
2014-06-08 18:07:41
阅读次数：
187
栈的链式存储，即链式栈。它相比于顺序栈，
优点：
插入、删除灵活 (不必移动节点，只要改变节点中的指针指向即可)。
逻辑上相邻的节点物理上不必相邻。
缺点：
比顺序存储结构的存储密度小 (每个节点都由值域和链域组成，使用指针来表现前后节点的逻辑关系)。
查找节点时链式存储要比顺序存储慢。
这些优点、缺点体现了顺序存储和链式存储的相区别之处。
看图就很形象了：...
分类：
其他好文 时间：
2014-06-08 08:21:23
阅读次数：
251
红黑树的java实现，除了必备的左右旋、插入、删除，另外还增加了求前趋后继，中序遍历，最大值最小值等方法...
分类：
其他好文 时间：
2014-06-07 13:09:28
阅读次数：
215
最近看c++primer第四版的标准容器vector，讲到对vector容器的插入删除元素会使得end（）的迭代器失效的问题，所以不建议程序员对end（）的存储。
vector vec;
vector::iterator first=vec.begin();
while(first!=vec.end())
{
first=vec.insert(first,12);
first...
分类：
编程语言 时间：
2014-06-07 13:04:13
阅读次数：
230
multimap 多重映照容器 multimap 与 map
一样，都是使用红黑树对记录型的元素数据,按元素键值的比较关系，进行快速的插入、删除和检索操作，所不同的是 multimap 允许将具有重复键值的元素插入容器。在
multimap 容器中，元素的键值与元素的映照数据的映照关系，是多对多的，...
分类：
其他好文 时间：
2014-06-07 08:44:03
阅读次数：
323
skiplist介绍跳表(skip
List)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，跳表是由William
Pugh发明的，这位确实是个大牛，搞出一些很不错的东西。简单说来跳表也是链表的一种，只不过它在链表的基础上增加了跳跃功能...
分类：
其他好文 时间：
2014-06-07 07:18:01
阅读次数：
239
XmlDocument将XML文件视为树状结构，它装载XML文档并在内存中构建该文档的树状结构。XmlDocument来代表了一个XML文档，它支持对于XMl文档树的遍历，插入，删除，和替换。XmlDocumet
类允许通过三种方式打开一个Xml文档1.指定XMl文件URL2.包含XML文档数据的文...
分类：
其他好文 时间：
2014-06-07 07:05:33
阅读次数：
200
