参考文章 0 容器 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串 非标准关联容器hash_set、hash ...
分类：
编程语言 时间：
2018-03-15 22:15:57
阅读次数：
252
转载请注明出处：http://www.cnblogs.com/skywang12345/p/3503458.html LinkedBlockingQueue介绍 LinkedBlockingQueue是一个单向链表实现的阻塞队列。该队列按 FIFO（先进先出）排序元素，新元素插入到队列的尾部，并且队 ...
分类：
数据库 时间：
2018-03-12 20:53:07
阅读次数：
224
链表的特点： 链表的特点： 判断单向链表是否存在环的最佳方法——快慢指针 判断单向链表是否存在环的最佳方法——快慢指针 让快慢指针都从链表头开始，快指针每次向前移动连续大小的位置，慢指针每次只向前移动一个位置，如果快指针到NULL，那么就说明不存在环，如果快指针赶上了慢指针，则存在环。 静态链表是用 ...
分类：
其他好文 时间：
2018-03-11 17:25:21
阅读次数：
163
简单看一段源码就能够明白，LinkedList结构上最终的就是利用节点来进行操作，你拿到链表的一个节点之后，不需要操作太多其它数据，就可以完成插入，删除的操作。而其它的数据结构不行。这是LinkedList所具有的优势。 但链表并不会节省空间，因为链表有节点。 单向链表有指向下一个元素的节点；单项循 ...
分类：
其他好文 时间：
2018-02-27 21:20:33
阅读次数：
107
1.前言 实现大数的加减乘除是今年寒假C++的大作业，原本我是用字符串写的，但是后来看作业要求要用链表实现，于是我不情不愿的用链表的实现了一遍 2.Num类 2.1Node类 首先是内部的一个Node类用于建立单向链表，size用于计算大小方便Num对象之间做比较 2.2构造函数，赋值函数以及析构函 ...
分类：
编程语言 时间：
2018-02-25 19:19:41
阅读次数：
249
数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现 概要 线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表；随后给出双向链表的C、C++和Java三种语言的实现。内容包括：数组单向链表双向链表 ...
分类：
编程语言 时间：
2018-02-24 15:01:26
阅读次数：
182
快慢指针 算法描写叙述 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。假设链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == fast)。假设没有环，则快指针会第一个走到NULL。 实现 结点定义例如以下： class Node { pub ...
分类：
其他好文 时间：
2018-02-17 19:41:09
阅读次数：
171
数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构，元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类。其中线性结构是最基本的结构，元素顺序排列，常见的有线性表、栈、队列、数组、串。 一、线性表 1.线性表是最简单也是最常 ...
分类：
其他好文 时间：
2018-02-08 00:34:37
阅读次数：
151
（一）什么是链表？ 链表是线性表的一种，所谓的 线性表包含顺序线性表和链表，顺序线性表是用数组实现的，在内存中有顺序排列，通过改变数组大小实现。而链表不是用顺序实现的，用指针实现，在内存中不连 续。意思就是说，链表就是将一系列不连续的内存联系起来，将那种碎片内存进行合理的利用，解决空间的问题。 所以 ...
分类：
其他好文 时间：
2018-02-01 11:43:21
阅读次数：
198
