数据结构第二章小结 一、本章小结 第二章学习的是线性表的两种结构：顺序和链式存储结构。2.1~2.3小结主要学习的线性表的定义。2.4节学习的是线性表的顺序存储的表示和实现，顺序表是利用数组与数组长度打包为结构体类型进行后续操作，所以数据元素地址连续。2.5节学习的是链式存储的表示和实现，链表利用指 ...
分类：
其他好文 时间：
2020-04-12 14:53:47
阅读次数：
77
可选链式调用 可选链式调用是一种可以在当前值可能为 nil 的可选值上请求和调用属性、方法及下标的方法。如果可选值有值，那么调用就会成功；如果可选值是 nil，那么调用将返回 nil。多个调用可以连接在一起形成一个调用链，如果其中任何一个节点为 nil，整个调用链都会失败，即返回 nil。 注意 S ...
分类：
其他好文 时间：
2020-04-12 12:46:16
阅读次数：
64
第二章主要围绕线性表进行学习。线性表有两种存储结构：顺序存储结构和链式存储结构。其中，顺序表的特点之一是地址连续；链式表分为单链表，循环链表和双向链表。在使用链式表的时候，要考虑是否要带有尾指针的结构。线性表的一些基本操作如：创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候，通常要考虑时 ...
分类：
其他好文 时间：
2020-04-11 00:01:01
阅读次数：
67
在jdk1.5的时候，我们需要掌握枚举：反射、注解、泛型。现在java14都出来了 jdk1.8的新特性：函数式接口、链式编程、stream流、lambda表达式 都掌握的怎么样了？ 本篇将着重说明 Stream 流的用法 面试题： 按条件筛选用户，请你只用一行代码完成！ 1、id 为偶数 2、年龄 ...
分类：
其他好文 时间：
2020-04-09 10:44:44
阅读次数：
57
抽象类 es中并没有引用抽象类的概念，这是ts对es又一次扩展，所谓抽象类就是只能被继承而不能被实例化的类。举例说明： 多态 紧接上例 特殊的ts类型：this类型 类的成员方法可以直接返回一个this，可以很方便地实现链式调用。 在继承的时候，this类型也可以表现出多态，这里的多态是指this既 ...
分类：
其他好文 时间：
2020-04-07 12:38:22
阅读次数：
84
最小生成树两连 并查集优化的克鲁斯卡尔算法和优先队列+链式前向星优化的普利姆算法 Kruskal Kruskal是常用的最小生成树算法，算法利用贪心思想,每次选择没用过且不构成环的边的最小边，直到选择了n 1条边，通常我们用并查集这个数据结构去优化，优化后的Kruskal算法复杂度是$O(mlogm ...
分类：
其他好文 时间：
2020-04-07 12:27:31
阅读次数：
86
python基础 常见数据结构 线性结构：list/tuple，array/collections.namedtuple 链式结构： ，collections.deque(双端队列)- 字典结构：dict，collections.Counter/OrderedDict 集合结构：set/frozen ...
分类：
其他好文 时间：
2020-04-06 20:57:12
阅读次数：
68
一、学习完第二章的心得体会 第二章学习的逻辑结构是线性表，存储结构是顺序表和链表。首先学习类型定义，其中顺序表有两种定义方式，一种是直接利用数组与数组长度打包为结构体类型，另一种是利用指针申请空间，后者使用与数据元素较多的情况，但我还是比较喜欢前者；而链式表在定义时是定义结点类型后进行逐次空间申请后 ...
分类：
其他好文 时间：
2020-04-04 16:10:50
阅读次数：
74
第二章讲的是线性结构中的线性表，可以按照顺序存储结构和链式存储结构对它进行分类。以下是整理出来的重点： 此外，如何打代码也是一个重点。从目前打过的代码来看，我主要存在的问题是： 1.结点类型和链表类型未分清楚。 typedef struct Lnode{ Elemtype data； struct ...
分类：
其他好文 时间：
2020-04-03 15:14:46
阅读次数：
67
队列，同栈一样是一个非常基础、常用的数据结构。 队列的基本操作：后进先出。 队列有以下类型： 1. 顺序队列 2. 链式队列 3. 循环队列：队满条件：(tail + 1) % n == head，队空条件：head == tail，tail 位置不存储数据 4. 阻塞队列 5. 并发队列 6. 优 ...
分类：
其他好文 时间：
2020-03-30 00:19:58
阅读次数：
72
