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