![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 71
Leo冯
这个作者很懒,什么都没留下…
展开
-
数据结构-哈希表
哈希存储(散列存储) 多考虑查找 经过特殊处理(哈希函数)映射到某一个位置上 记录下的数据---->哈希函数(f(key))----->存储位置 哈希冲突:当经过计算不能每个都完全散列存储 好处:如果哈希冲突较少的话相比于数组寻找是有提高的(以O(1)复杂度) 如何尽可能避免哈希冲突的产生: 解决方法: 1.开放地址法 当经过计算映射到相同位置时,检测到这个位置已经存储到数据时, 从这个位置向下去找没有存储数据的单元 2.链地址法 在哈希表中,不再进行原记录的一个存储, 而是存储原纪录要存储数据原创 2021-08-21 00:15:13 · 95 阅读 · 0 评论 -
数据结构-树(二叉树)
树形结构: 一对多概念: 除了根节点以外,其它所有节点都只有一个前驱节点可以有多个后继节点 叶子节点:只有前驱节点,没有后继节点 其它的节点都叫做分支节点 深度:描述树形结构分了多少层 广度:每一个后继节点的个数 一个树中某个节点的后继节点的个数最多则称之为这个树的广度 森林:n个互不相交的树的集合 二叉树: 每一个节点的子节点个数不能超过两个 且子节点的位置不能更改(二叉树分左右) 左子节点和右子节点 满二叉树:所有的叶子节点都处在同一层,且所有节点的度都为2 满二叉树第k层有2的k-1次方个节点原创 2021-08-08 18:08:24 · 210 阅读 · 0 评论 -
数据结构-队列和栈
队列(类似与银行排队办业务) eg: 当任务时两个任务运行速率不一样时采用队列(缓冲区)比如数据采集端和数据处理端 插入叫做入队操作,删除叫做出队操作特性:先进先出(First In First Out) 满足先进先出的特性只能进行头删和尾插 有关链式队列的操作 (标签节点定义三个变量1.pFront(指向队头)2.pRear(指向队尾)3.cLen(节点长度)) 1.创建一个队列 2.入队 3.出队 4.清空 5.判空 6.获取队头元素 7.销毁 线程邮箱:采用链表加队列的形式多线程通信时原创 2021-08-08 17:59:44 · 87 阅读 · 0 评论 -
数据结构专项-链表
数据结构的总结 1.定义 一组用来保存一种或者多种特定关系的数据的集合(组织和存储数据) 程序的设计:将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中, 并在此基础上实现某个特定的功能的操作; 程序 = 数据结构 + 算法 高内聚,低耦合 2.数据与数据之间的关系 数据的逻辑结构:数据元素与元素之间的关系 集合:关系平等 线性结构:元素之间一对一的关系(表,队列。栈。。。) 树型结构:元素之间一对多的关系(二叉树) 图形结构:元素之间多对多的关系(网状结构)原创 2021-08-01 19:11:45 · 122 阅读 · 0 评论