1，本程序实现了线性表的链式存储结构。实现的链表带有两个指针，一个始终指向链表中的第一个结点，另一个指针始终指向链表中的最后一个结点。之所以设置尾指针，是因为，在插入元素到链表中的末尾时，可以通过尾指针直接找到链表的最后一个元素，从而不需要遍历链表就可以完成插入操作。2，具体实现链表的类名为LLis...
分类：
编程语言 时间：
2015-06-03 17:19:10
阅读次数：
102
1. set 的 底层数据结构是 红黑树，一种高效的平衡检索二叉树2. set 容器中 每一个元素就是二叉树的每一个节点，对于set容器的插入删除操作，效率都比较高，原因是因为二叉树的删除插入元素并不需要进行内存拷贝和内存移动，只是改变了指针的指向3. 对 set 进行插入删除操作 都不会引起ite...
分类：
其他好文 时间：
2015-05-27 20:49:37
阅读次数：
156
1List和Set具有相似性，存储的时单列元素集合，都继承至Collection接口，Map是属于双列元素集合；2List和Set使用add（）方法进行插入元素，List存储有序的不唯一的值，Set存储无序唯一的值；3Set遍历时只能使用Iterrator迭代器进行遍历，而List则可以采用下标FO...
分类：
其他好文 时间：
2015-05-19 00:36:18
阅读次数：
514
package 集合类.list类; /** * System.Collections.ArrayList类是一个特殊的数组。通过添加和删除元素，就可以动态改变数组的长度。 一．优点 1。支持自动改变大小的功能 2。可以灵活的插入元素 3。可以灵活的删除元素 * @autho...
分类：
编程语言 时间：
2015-05-17 23:27:26
阅读次数：
177
一、顺序容量STL list类（双向链表） list是一个模板类，可以在list头部、尾部、中间任意部位很方便地插入元素，这就区别于STL的其他模板类; vector向量只能在尾部插入数据； deque可以在头部和尾部拆入； 标准模板类中实现了对list中元素的反转和排序方法； 1 #inc...
分类：
其他好文 时间：
2015-05-16 01:21:59
阅读次数：
109
关于循环队列循环队列就是像一个圈一样，可以一直不停的入队和出队，例如：队列已经满了，如果执行一次出队操作，队列头部就空出来了，这时候就可以把元素继续插入空出来的那里，头指针向后移第二个元素就变成的队列的头，上一个对头就变成了队尾下图中：此时队列已经满了，但是当把12出队后，head指针会指向第1个位置，这是再忘队列中插入元素的，tail就会指向0的位置，然后把元素插入到0的位置。
组成循环队列需要...
分类：
其他好文 时间：
2015-05-09 08:58:26
阅读次数：
182
一，单链表的插入
（1）单链表如何插入一个新元素呢？
在单链表中
有序对：
变成
图例：
注意：在单链表中插入只需要修改指针。若要在第 i 个结点之前插入元素，修改的是是第 （i-1） 个结点的指针。
（2）单链表的插入元素的代码怎么写呢？
代码如下： Status ListInsert(...
分类：
其他好文 时间：
2015-05-08 22:15:37
阅读次数：
129
array_unique() 剔除数组重复项，生成新数组数组后增加元素——在数组后加个中括号[] array_unshift() 在数组头部插入元素，返回int值array_shift() 返回删除的元素，从头部开始删除，如果删除失败返回null （如果第一个元素为0时，用is_null()函数判断...
分类：
编程语言 时间：
2015-05-07 14:04:15
阅读次数：
124
无锁有序链表可以保证元素的唯一性，使其可用于哈希表的桶，甚至直接作为一个效率不那么高的map。普通链表的无锁实现相对简单点，因为插入元素可以在表头插，而有序链表的插入则是任意位置。
本文主要基于论文High Performance Dynamic Lock-Free Hash Tables实现。
主要问题
链表的主要操作包含insert和remove，先简单实现一个版本，就会看到问题所在，以...
分类：
其他好文 时间：
2015-05-05 21:59:41
阅读次数：
195
Map
map迭代器
迭代器失效
map初始化
map插入元素Mapmap的特性是，所有键值会自动被排序。所有元素都是pair类型，同时拥有实体值(value)和键值(key)。pair的第一个元素被看做为键值，第二个看作为实值。同set，map不允许两个元素有相同的键值。又因为键值的自动排列特性，所以在键类型上必须有定义的严格弱排序。所谓的严格弱排序可以理解为在键值类型上的小于关系。所以假如不存在...
分类：
编程语言 时间：
2015-05-05 16:31:59
阅读次数：
151
