- 博客(6)
- 收藏
- 关注
RSS订阅原创 @ 第 六 章
第六章 图 本章的主要内容是: 图的逻辑结构图的存储结构及实现图的连通性最小生成树最短路径 AOV网与拓扑排序 AOE网与关键路径 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E) (Graph Vertex Edge) 其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 在线性表中，元素个数可以为零，称为空表；在树中，结点个数可...
2018-11-28 21:04:44
200
原创 @ 第五章
第 5 章 树和二叉树 树是一类重要的非线性数据结构，树形结构是以分支关系来定义的层次结构。在客观世界中树形结构广泛存在，并应用于： •人类社会的族谱、家谱、行政区域划分管理； •各种社会组织机构； •在计算机领域中，用树表示源程序的语法结构； •在操作系统（OS）中，文件系统、目录等组织结构也是用树来表示的。 本章的主要内容是 ¾树的逻辑结构 ¾树的存储结构 ¾二叉树的逻辑结构 ¾二叉树的存储结...
2018-11-28 20:51:50
195
原创 @第 四 章
第四章字符串和多维数组 本章的基本内容是： 串的存储结构及模式匹配算法数组的逻辑结构特征 数组的存储结构及寻址方法特殊矩阵和稀疏矩阵的压缩存储方法字符串的定义 字符串：零个或多个字符组成的有限序列。简称串串长度：串中所包含的字符个数。 空格串：只包含空格的串。 空串：长度为0的串，记为：" "。 非空串通常记为： S=" s1 s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的部...
2018-11-28 19:31:29
238
原创 @第三章
第3章栈和队列 本章的基本内容是： 特殊的线性表——栈、队列 ¾从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。 栈的逻辑结构 栈：限定仅在表尾进行插入和删除操作的线性表。 空栈：不含任何数据元素的栈。 允许插入和删除的一端称为栈顶，另一端称为栈底。 栈的操作特性：后进先出(LIFO) 栈的逻辑结构 栈的抽象数据类型定义 ADT Stack Data 栈中元素具有相同类型及后进先...
2018-10-19 15:06:20
198
原创 @第二章
第二章线性表 基本内容是： 1.线性表的逻辑结构 2.线性表的顺序存储及实现 3.线性表的链接存储及实现 4.顺序表和单链表的比较 5.线性表的其他存储及实现 数据元素之间的关系是什么？ 线性表（ Linear List ）的定义 线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。 线性表的长度：线性表中数据元素的个数。空表：长度等于零的线性表，记为：L=( )。 非空表记为：L...
2018-10-19 14:55:47
235
原创 @第一章
@ 第 1 章 本章的基本内容是： ¾数据结构的兴起和发展 ¾数据结构的研究对象 ¾数据结构的基本概念 ¾算法及算法分析 数据结构的创始人——克努思 1938年出生，25岁毕业于加州理工学院数学系，博士毕业后留校任 教，28岁任副教授。30岁时，加盟斯坦福大学计算机系，任教授。从 31岁起，开始出版他的历史性经典巨著： The Art of Computer Programming 他计划共写7卷...
2018-10-17 19:49:21
720
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人