LinkedList简介 LinkedList基于双向链表，即FIFO(先进先出)和FILO(先进后出)都是支持的，这样它可以作为堆栈，队列使用 继承AbstractSequentialList,该类我认为和RandomAccess是一个对立，它通过次序访问数据，实现了List，Deque，Clon ...
分类：
编程语言 时间：
2018-12-14 19:44:33
阅读次数：
222
温故而知新~~~~ 一、线性表 顺序表实现（C++） ...
分类：
其他好文 时间：
2018-12-12 00:10:29
阅读次数：
189
其中有用到一些自己写的类（栈，队列）改成JDK自带的即可。。。 ...
分类：
其他好文 时间：
2018-12-03 10:29:09
阅读次数：
183
JAVA容器共包括两类，Colletcion和Map。其中Collection又有List和Set两个接口、Collection可以使用迭代访问Iterator，使用hasNext()和next()实现遍历。List就是数组，堆栈、队列等都是用List。其中LinkedList是链表，ArrayList是数组。快插快删使用LinkedList，随机访问使用ArrayListVector跟Array
分类：
编程语言 时间：
2018-11-27 11:11:00
阅读次数：
131
一、LinkedList结构 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 Li ...
分类：
编程语言 时间：
2018-11-24 00:52:37
阅读次数：
331
1、数据结构 1.1、线性表 1.2、栈 1.3、队列 1.4、树 1.5、图 2、排序 2.1、插入排序（Insertion Sort） 算法思想：每趟将一个待排序的关键字，按照其值的大小插入到已经排好的部分序列中。 时间复杂度：O(n*n) 空间复杂度：O(1) 2.2、希尔排序（Shell S ...
分类：
编程语言 时间：
2018-11-15 00:16:35
阅读次数：
166
一.理论知识部分 第九章 集合 1.数据结构介绍：线性结构：线性表，栈，队列，串，数组，文件。非线性结构：树，图。 散列表：又称为哈希表。 散列表算法的基本思想是：以结点的关键字为自变量，通过一定的函数关系（散列函数）计算出对应的函数值，以这个值作为该结点存储在散列表中的地址。当散列表中的元素存放太 ...
分类：
编程语言 时间：
2018-11-11 15:00:09
阅读次数：
150
理论知识： 一般将数据结构分为两大类：线性数据结构和非线性数据结构 线性数据结构：线性表、栈、队列、串、数组和文件 非线性数据结构：树和图。 线性表：1.所有数据元素在同一个线性表中必须是相同的数据类型。 2. 线性表按其存储结构可分为顺序表和链表 3. 用顺序存储结构存储的线性表称为顺序表 4. ...
分类：
其他好文 时间：
2018-11-11 14:18:02
阅读次数：
173
一：理论部分。 1.数据结构：分为a.线性数据结构，如线性表、栈、队列、串、数组和文件。 b.非线性数据结构，如树和图。 1）所有数据元素在同一个线性表中必须是相同的数据类型。 线性表按其存储结构可分为顺序表和链表。 2）栈：也是一种特殊的线性表，是一种后进先出(LIFO)的结构。 栈是限定仅在表尾 ...
分类：
编程语言 时间：
2018-11-11 12:13:24
阅读次数：
159
实验十一 集合 实验时间 2018-11-8 一 理论知识 一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。 线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线性表中的数据元素依次存放 ...
分类：
其他好文 时间：
2018-11-11 11:44:48
阅读次数：
229
