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