- 博客(5)
- 收藏
- 关注
原创 数据结构——图
图也是重点,和树结合考虑,因为很多应用就是把图生成一颗树。图逻辑关系是结点集合和边集合,但怎么怎么存图到计算机中:顺序存储用邻接矩阵,链式存取用邻接表,这两种存储方式都要会,即不仅仅看到逻辑关系的图是图,用邻接矩阵或邻接链表表示的也是图。图的遍历:深度优先搜索生成树用栈,广度优先搜索生成树用队,要会用它们求连通分量。几种图的应用,拓扑排序求是否有环路(有向无环图),关键路径的求法(会画表格...
2019-01-16 20:14:33 385
原创 数据结构——树
第六章,树这一章重点应该是二叉树。树的基本概念,根,叶子,树深度,树的度和结点的度。二叉树的5个公式,完全二叉树(满二叉树)的顺序表存储,一般二叉树的二叉链表存储,二叉树的三种(递归)遍历方式要会(实际上是6种,外加层次遍历用队列),(例如求树的深度,度为0,为1,为2的结点的个数等)。先序中序后序的三个序列对应一颗二叉树。线索二叉树要会把N+1个空指针画出来相应的线索。用二叉链表存储就把二叉树,...
2019-01-12 11:39:58 215
原创 数据结构一(线性表)
绪论中我们大体介绍了数据结构的概念,接下来我们就从逻辑结构具体介绍几种结构。我们知道数据结构分为逻辑结构、存储结构、数据的运算。既然我们从逻辑结构方面具体介绍各个数据结构,那么接下来,我们只用掌握它的存储结构和基本操作运算就好啦。首先介绍的是线性结构中的线性表。一、存储结构顺序存储结构:不多介绍了。单链表/线性链表:(1)数据元素ai的存储结构称为结点,包括data域和next域,并且...
2019-01-06 12:52:14 478 2
原创 数据结构绪论
数据:对客观事物的符号表示,能输入到计算机中被计算机程序处理的符号的总称数据元素:组成数据的基本单位。eg 小明的一组信息:年龄,名字,学号,身高数据项:数据元素是有若干数据项组成的,数据项是数据不可分割的最小单位 eg:小明的身高/年龄数据结构:有一种或多种特定关系的数据元素的集合。eg 小明和其班上的同学的统计信息表二元组,Data_Structure=(D,S)...
2019-01-02 15:49:29 162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人