2020年6月9日

摘要: 图的存储结构 1. 邻接矩阵表示法 2. 邻接表表示法 3. 邻接多重表 4.十字链表 邻接矩阵表示法 优点:易于操作 缺点:对于稀疏图来讲,该方法极浪费 解决方法:邻接表表示法 邻接表表示法 优点:不必存储不存在的边(弧) 缺点:结构较复杂 如建立逆邻接表,方便计算入度,但实际上,一条边需分别在邻 阅读全文
posted @ 2020-06-09 14:36 回忆ing 阅读(95) 评论(0) 推荐(0) 编辑

图的基本概念及基本术语

摘要: 基本数据结构 线性表结构:线性关系 除了起始结点与终止结点外,每个结点只有一个直接前驱和一个直接后继 树形结构:层次关系 除了根结点外,每个结点只有一个父结点,但可以有多个儿子结点 图:非线性结构更加复杂 每个结点(顶点)既可以有前驱结点也可以有后继结点,且个数不加限制。 图的其它分类 简单图:不考 阅读全文
posted @ 2020-06-09 14:18 回忆ing 阅读(477) 评论(0) 推荐(0) 编辑
2020年5月26日

二叉树

摘要: 二叉树是一类非常重要的特殊的树形结构 二叉树 的定义 在二叉树中,每个结点至多有2个儿子,并且有左、右之分。 位于左边的孩子叫做左孩子 位于右边的孩子叫做右孩子 二叉树的性质 若二叉树的层次从 1 开始计数, 则,在二叉树的第i 层最多有 2i-1个结点。( i>=1) 高度为 k 的二叉树最多有2 阅读全文
posted @ 2020-05-26 20:35 回忆ing 阅读(142) 评论(0) 推荐(0) 编辑

摘要: 非线性逻辑结构 前驱惟一,后继不惟一 树定义:是n(n≥0)个结点的有限集合T。 n=0时(没有结点),称为空树。 n>0时, 必有一根。 其余n-1个结点可以划分成m个根的子树。 树的固有特性:一棵树是由若干棵子树构成的。 一棵树是由若干棵子树构成的。 每棵树除了根结点以外,每个结点有且仅有一个直 阅读全文
posted @ 2020-05-26 20:20 回忆ing 阅读(130) 评论(0) 推荐(0) 编辑

队列

摘要: 定义 队列是另一种限定性线性表 它只允许在表的一端删除,在另一端插入 例:日常生活中的排队--最早来的排在队首,也最早离开,新来的人总是排到队尾 允许删除的一端叫做队头(front) 允许插入的一端叫做队尾(rear) 特性 :先进先出(FIFO/First In First Out) 链队列(非顺 阅读全文
posted @ 2020-05-26 20:13 回忆ing 阅读(135) 评论(0) 推荐(0) 编辑
2020年5月14日

摘要: 限定性线性表,将线性表的插入和删除操作限制为仅在表的一端进行。 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。 特点:后进先出 (LIFO) //链栈定义 typedef struct node { StackElementType data; struct node *n 阅读全文
posted @ 2020-05-14 19:25 回忆ing 阅读(116) 评论(0) 推荐(0) 编辑

单链表

摘要: 链表中的每个结点只有一个指针域,我们将这种链表称为单链表。 头指针(head):指向链表第一个结点。 最后一个结点指针域为空。 结点可以连续存储,也可以不连续存储. 结点的逻辑顺序与物理顺序可以不一致. //单链表的存储结构描述 typedef struct Node // 结点类型定义 { //E 阅读全文
posted @ 2020-05-14 19:14 回忆ing 阅读(220) 评论(0) 推荐(0) 编辑
2020年5月5日

思维导图

摘要: 阅读全文
posted @ 2020-05-05 14:05 回忆ing 阅读(162) 评论(0) 推荐(0) 编辑
2020年4月30日

学习进度表

摘要: 周数 专业学习目标 专业学习时间 新增代码量 博客发表量 知识技能总结 1 巩固老师教的知识 4h 100 1 已初步掌握 2 编写单链表代码 4h 100 1 已理解 3 栈 2h 50 1 已学习 4 队列 2h 80 1 已学习 5 树 3h 50 1 已学习 6 二叉树 4h 100 1 已 阅读全文
posted @ 2020-04-30 13:08 回忆ing 阅读(127) 评论(0) 推荐(0) 编辑
2020年4月29日

调查问卷

摘要: 1.1当初为什么报“软件工程”|“大数据”这个专业? 答:在职高的时候,学习了VB编程,觉得很有趣,而且软件工程的就业前景不错,于是就选择了这个专业. 1.2当初对软件工程专业的期待和想象是什么? 答:想象中的就是实践为主,经常写代码. 1.3当初希望自己是如何投入这个专业的学习的? 答:上课认真听 阅读全文
posted @ 2020-04-29 14:59 回忆ing 阅读(139) 评论(0) 推荐(0) 编辑