4-1 什么是链表 线性数据结构 为什么链表很重要？ 最简单的动态数据结构 帮助更深入的理解引用（或者指针） 更深入的理解递归 辅助组成其他数据结构 ...
分类：
其他好文 时间：
2020-01-23 18:25:30
阅读次数：
66
一.数据结构的分型 数据结构包括线性结构和非线性结构 线性结构: 1.线性结构是最常见的数据结构,其特点是数据元素之间一对一的线性关系 2.线性结构有两种不同的存储结构(数组)和链式存储结构(链表),顺序存储的线性表称为顺序表,顺序表中存储的元素是连续的 3.链式存储的表称为链表,链表中的存储元素不 ...
分类：
编程语言 时间：
2020-01-23 13:56:13
阅读次数：
88
一、数据结构的分类 1. 数据结构两大类 线性结构 和 非线性结构 1) 线性结构 线性结构是最常见的数据结构，特点是元素间存在一对一的线性关系。 线性结构又分两种，一种是顺序存储（称为顺序表），另外一种是链式存储（称为链表）。顺序表中的存储元素的连续的。链表中的存储元素不一定是连续的，元素节点中存 ...
分类：
编程语言 时间：
2020-01-22 11:07:18
阅读次数：
79
前言 树链剖分，我觉得最精妙的地方就在于它是通过$dfs$序将树形结构转为线性结构便于处理，进而可以用数据结构（线段树、树状数组等）去进行修改和查询。 将复杂的结构转化为相对我们熟悉简单的结构，这个思想对很多问题是通吃的，不仅仅在树形问题，算法中，在其他领域中也常常会用到这种思想 我们先来回顾两个问 ...
分类：
其他好文 时间：
2020-01-15 13:30:34
阅读次数：
170
三、栈和队列 栈和队列是两种重要的线性结构。从数据结构的角度来看，栈和队列也是线性表，它的特殊性在于栈和队列的基本操作是线性表操作的子集，它们的操作相对于线性表来说是受到限制的，因此，可以称其为限定性的数据结构。 从数据类型的角度看，它们是和线性表大不相同的两种重要的抽象数据类型，在面向对象的程序设 ...
分类：
编程语言 时间：
2020-01-11 22:20:09
阅读次数：
107
二叉树是一种典型的非线性结构，如果在一个数据结构中，每个节点只能有一个父节点但是可以有多个子节点，这样的数据结构我们就把它称为树，如果我们再加一个规定，每个父节点最多只有2个子节点的话，那么这样的树我们就把它称为二叉树。既然刚才说了二叉树一个节点下最多只有2个子节点，那就意味着对于二叉树中的任意一个 ...
分类：
其他好文 时间：
2020-01-03 11:57:01
阅读次数：
110
优先队列：出队顺序和入队顺序无关，而是和优先级有关（优先级高的先出队） 如果使用普通线性结构或者顺序线性结构实现优先队列，出队或者入队总有一方是O(n)级别的；如果使用堆实现优先队列，能使入队和出队的时间复杂度都是O(logn)，效率是极高的。 二叉堆是一颗完全二叉树，不一定是满二叉树，但是确实节点 ...
分类：
其他好文 时间：
2019-12-29 10:59:11
阅读次数：
94
let list = [ { parentId: 0, id: 1, value: '1' }, { parentId: 3, id: 2, value: '2' }, { parentId: 0, id: 3, value: '3' }, { parentId: 1, id: 4, value: ...
分类：
其他好文 时间：
2019-12-24 13:24:13
阅读次数：
183
栈（Stack）是一种重要的线性结构，是后进先出(Last in first out，LIFO)的数据结构。它要求只在表尾进行删除和插入操作。 表尾称为栈的栈顶（top）,相应的表头称为栈底（bottom）。 typedef struct { ElemType *base;//栈底 ElemType ...
分类：
其他好文 时间：
2019-12-22 19:58:25
阅读次数：
72
一, 选择题 1. 下列关于栈的描述错误的是（B） A. 栈是先进后出的线性表 B. 栈只能顺序存储 C. 栈具有记忆功能 D. 对栈的插入和删除操作中，不需要改变栈底指针 首先, 栈是允许在同一端进行插入和删除操作的特殊的线性表, 是一种数据结构的称呼 线性结构有两种不同的存储结构, 顺序存储结构 ...
分类：
其他好文 时间：
2019-12-20 17:02:47
阅读次数：
122
