- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构笔记
定义查找表（Search Table）是同一类型的数据元素（或记录）的集合。查找表分类静态查找表静态查找表（Static Search Table）：只做查找操作的查找表。它的主要操作有：查找某个“特定的”数据元素是否存在于查找表中。 检索某个“特定的”数据元素和各种属性。动态查找表动态查找表（Dynamic Search Table）：在查找过程中同时插入不存在的...
2018-11-24 15:30:50
109
原创 数据结构笔记
此文章的定义：均来自于网络。一、邻接矩阵 邻接矩阵存储使用2个数组存储图的信息：1个以为数组存储顶点，一个二维数组存储边的信息 （1）二维数组中的对角线为0，以为不存在顶点到自身的边 （2）要知道某个点的出度，就是顶点vi在第i行的元素之和，入度就是该顶点所在列的元素之和 （3）顶点vi的所有邻接点就是吧矩阵中第i行元素扫描一遍 （4）对于...
2018-11-24 15:22:56
113
原创 数据结构笔记
二叉树一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子节点，至多有2k-1个节点。二叉树是递归定义的，其...
2018-11-24 15:15:44
271
原创 数据结构笔记
栈的定义 定义：栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。首先系统或者数据结构栈中数据内容的读取与插入（压入push和 弹出pop）是两回事！插入是增加数据，弹出是删除数据 ，这些操作...
2018-11-24 14:59:28
120
MCTK User's Guide.pdf
2020-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人