概述 1 LinkedList是List接口的双向链表非同步实现，并允许包括null在内的所有元素。 2 底层的数据结构是基于双向链表的，该数据结构我们称为节点。它也可以被当作堆栈、队列（实现 了List 接口）或双端队列（实现 了Deque 接口）进行操作。 3 双向链表节点对应的类Node的实例 ...
分类：
其他好文 时间：
2019-08-27 19:26:22
阅读次数：
65
I. 第一部分：常见数据结构 首先简单说下数据结构. 什么是数据结构？数据结构就是组织数据的方式. 常见的数据结构：栈，堆，树，图，数组，队列，链表. 这里主要介绍与java集合体系相关的栈、数组和链表. 栈 队列 数组 链表 II. 第二部分：Java中的Collection(集合)体系 2.1 ...
分类：
编程语言 时间：
2019-08-26 09:48:40
阅读次数：
77
17:07:38 2019-08-21 学习 18:11:59 2019-08-21 完善了对栈 队列的测试 栈的数组实现 StackInArray.h 1 #ifndef _STACK_IN_ARRAY_H 2 #define _STACK_IN_ARRAY_H 3 #define Empty - ...
分类：
其他好文 时间：
2019-08-22 09:17:39
阅读次数：
64
一、rmq问题 1.st表 2.线段树 3.树状数组 二、lca 三、基本数据结构 1.栈 2.队列 3.单调栈 4.链表 5.stl 6.并查集 7.堆/优先队列 四、分治 1.点分治 2.边分治 3.树链剖分 4.基于询问的分治 5.cdq分治 五、其他 1.可持久化线段树 2.KD-tree ...
分类：
其他好文 时间：
2019-08-11 17:27:04
阅读次数：
70
掌握20 个知识点就足够了。 这里面有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 ...
分类：
其他好文 时间：
2019-08-02 14:38:39
阅读次数：
74
LinkedList是用链表结构存储数据的，比较适合数据的动态插入和删除，随机访问和遍历速度比较慢，还提供了List接口i中没有定义的方法，专门用于操作表头和表尾的元素，所以可以当作堆栈、队列和双向队列来使用。LInkedList持有头节点和尾节点的引用，有两个构造器，一个是无参构造器，另一个是传入 ...
分类：
其他好文 时间：
2019-07-29 23:05:09
阅读次数：
273
栈 栈是一种只能在一端进行插入或删除操作的线性表。 线性表:栈的逻辑结构属于线性表，只不过在操作上加了一些约束。 一端：可以插入或者删除元素的一端叫栈顶，另一端叫栈底。 顺序栈 链栈 队列 队列是一种插入元素只能在一端能进，删除元素只能在另一端进行的线性表。 线性表：队列的逻辑结构属于线性表，只不过 ...
分类：
其他好文 时间：
2019-07-13 12:08:21
阅读次数：
114
一.线性数据结构 - 我们从四个简单但重要的概念开始研究数据结构。栈，队列，deques（双向队列）, 列表是一类数据的容器，它们数据元素之间的顺序由添加或删除的顺序决定。一旦一个数据元素被添加，它相对于前后元素一直保持该位置不变。诸如此类的数据结构被称为线性数据结构。 - 线性数据结构有两端，有时 ...
分类：
其他好文 时间：
2019-07-06 00:15:05
阅读次数：
80
数据结构 C语法讲完了。语法C语言一套跟计算机交流的语言。经典的东西：歇后语 成语 语法都是前面讲过，经过提炼的。用来处理数据的抽象的方法。 线性表 顺序表 链表（单链表 双向链表） 栈和队列 树 图 线性表 栈 队列 线性表： 1、顺序表（数组）：是存放在连续的存储空间。 2、链表（单链表）：单一 ...
分类：
其他好文 时间：
2019-07-04 14:40:20
阅读次数：
97
Stack(栈) 栈的结构： 下面是数据结构的集中类型： 顺序结构的栈： 链式结构的栈： //队列吗 讲不完 注意：循环队列 队列满 头尾重合 队列的大小 size 或者num 或者count计数 Typdef struct ｛ Int data[100]; Int front; Int end; ...
分类：
其他好文 时间：
2019-07-04 14:25:44
阅读次数：
90
