若L是LinkList类型的变量，则L为单链表的头指针，它指向表中第一个节点。 ...
分类：
其他好文 时间：
2017-02-11 22:38:35
阅读次数：
215
这篇将是最有难度和挑战性的一篇，做好心理准备！十、二叉查找树（BST）前一篇介绍了树，却未介绍树有什么用。但就算我不说，你也能想得到，看我们Windows的目录结构，其实就是树形的，一个典型的分类应用。当然除了分类，树还有别的作用，我们可以利用树建立一个非常便于查找取值又非常便于插入删除的数据结构， ...
分类：
其他好文 时间：
2017-01-30 18:46:35
阅读次数：
317
首先是单链表（带附加表头），实现类代码如下： 测试代码如下： 小结： 一.单链表与顺序表相比： 1.顺序表可以方便的随机存取表中的任一节点，速度快；但是在表中插入删除一个数据时，为了保持其他元素的相对次序不变，平均需要移动一半的元素，效率很低；还有若事先对表长估计不足，过小会形成内存浪费，过大则需要 ...
分类：
编程语言 时间：
2017-01-15 18:15:10
阅读次数：
294
类实现代码如下： 测试代码如下： 小结： 1.顺序表中各个元素必须相继存放于一个连续的空间内，不准跳跃地存放。（与一维数组的区别） 2.顺序表中最复杂的操作就是搜索，插入和删除运算。 3.分析搜索的时间代价主要看循环内数据的比较次数，次数从1到n，平均比较（n+1)/2个表项。 4.分析插入删除的时 ...
分类：
编程语言 时间：
2017-01-14 17:32:31
阅读次数：
353
双向链表主要为了解决单链表找前驱的问题。除了插入、删除操作之外，其他操作与单链表都相同。因此这里只是比较简单的写了双向链表的插入和删除操作。画出结点结构图的话，思路会很清晰，线性表这块还算是比较简单的能够实现。 不积跬步，无以至千里；不积小流，无以成江海。坚持着。 ...
分类：
其他好文 时间：
2017-01-13 01:14:43
阅读次数：
377
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两 ...
分类：
编程语言 时间：
2017-01-13 01:06:31
阅读次数：
229
简单实现了单链表的功能，在查找、求前驱、插入、删除方法中判断了越界问题，并没有考虑其他可能产生的错误。 不积跬步，无以至千里；不积小流，无以成江海。坚持着。 ...
分类：
其他好文 时间：
2017-01-12 13:08:13
阅读次数：
201
1、list是一种以双向链表方式实现的一种顺序容器。list容器中，存放元素的存储单元可以是连续的也可以是不连续的。 2、list容器的特点是：<1>可以对list中的每一个元素进行插入、删除、查找操作；与deque和vector容器相比，list进行这些操作的效率更高； <2>由于list中的元素 ...
分类：
其他好文 时间：
2017-01-12 12:37:04
阅读次数：
162
一般情况下，我们用的最多的是HashMap,在Map中插入、删除和定位元素，HashMap是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列.LinkedHashMap保存了记录的插..
分类：
其他好文 时间：
2017-01-10 15:18:49
阅读次数：
114
