- 博客(6)
- 收藏
- 关注
原创 数据结构学习笔记⑥·树
数据结构学习笔记⑥·树树2019.3.13基本知识一些定义树的几种表示形式:二叉树性质:满二叉树满二叉树特性完全二叉树完全二叉树特性存储结构顺序存储(针对完全二叉树)链式存储四种遍历算法先序遍历中序遍历后序遍历层次遍历 树2019.3.13 参考资料:数据结构与算法,解学武,http://data.biancheng.net/ 个人记录重要的笔记,非全原创,有copy部分。 基本知识 一对多的关...
2019-03-13 20:32:47 786
原创 数据结构学习笔记⑤·数组&广义表
数据结构学习笔记⑤·数组&广义表数组和广义表数组存储顺序数组的基本操作多维数组查找指定元素特殊矩阵对称矩阵 & 上(下)三角矩阵稀疏矩阵存储方法稀疏矩阵压缩存储的实现三元组顺序表行逻辑链接的顺序表十字链表矩阵的转置算法原理广义表表达形式表头表尾存储结构方法一方法二广义表的复制 数组和广义表 2019.3.13 参考资料:数据结构与算法,解学武,http://data.bianche...
2019-03-13 15:46:08 781
原创 数据结构学习笔记④ 字符串
数据结构学习笔记④ 字符串字符串基本串存储的具体实现普通模式匹配(BF)算法KMP算法 字符串 2019.3.13 参考资料:数据结构与算法,解学武,http://data.biancheng.net/ KMP算法部分,https://blog.csdn.net/csdnsevenn/article/details/79545855 https://blog.csdn.net/kornberg_f...
2019-03-13 13:51:31 277
原创 数据结构学习笔记③·栈&队列
数据结构学习笔记③·栈&队列栈和队列栈栈的实现顺序栈入栈和出栈栈的应用举例链栈队列队列的实现顺序队列改良顺序队列:采用环状顺序队列链表队列入队出队 栈和队列 2019.3.13 参考资料:数据结构与算法,解学武,http://data.biancheng.net/ 个人记录重要的笔记,非全原创,有copy部分。 栈 栈的实现 栈的具体实现有两种方式: 顺序栈:顺序存储结构(数组); 链栈...
2019-03-13 12:42:56 149
原创 数据结构学习笔记② 线性表
数据结构学习笔记2·线性表线性表顺序表链表链表的基本操作插入元素删除元素查找元素修改元素顺序表和链表的优缺点静态链表静态链表介绍备用链表静态链表的基本操作添加元素删除元素查找元素修改元素 线性表 2019.3.13 参考资料:数据结构与算法,解学武 个人记录重要的笔记,非全原创,有copy部分。 顺序表 不小心删了 有空再补 链表 链表中每个数据的存储都由数据域和指针域组成,即一个节点; ...
2019-03-13 11:49:26 573
原创 数据结构学习笔记①
数据结构学习笔记①时间复杂度和空间复杂度函数表达式相关时间复杂度空间复杂度其它 时间复杂度和空间复杂度 2019.3.13 参考资料: 数据结构与算法视频,小甲鱼 数据结构与算法教程,解学武,http://data.biancheng.net/ 函数表达式相关 一个高级语言编写的程序在计算机上运行时所消耗的时间取决于以下因素 算法采用的策略,方案; 编译产生的代码质量 ; 问题的输出规模...
2019-03-13 08:54:42 311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人