- 博客(6)
- 收藏
- 关注
RSS订阅原创 图
【学习重点】 1.图的基本术语 2.图的邻接矩阵存储和邻接表存储 3.图的遍历操作及算法实现 4.最小生成树算法、最短路径算法、拓扑排序算法和关键路径算法基于的存储结构以及算法的执行过程。 【学习难点】 1.运用图的遍历算法解决图的其他相关问题 2.最小生成树算法 3.最短路径算法 4.拓扑排序算法 5.关键路径算法 一、图的逻辑结构 1.图的定义 图是由顶点的有穷非空集
2014-12-01 19:38:35
271
原创 树和二叉树
数和二叉树 【学习重点】 树的遍历 二叉树的性质 二叉树和数的存储表示 二叉树的遍历操作及算法实现 树与二叉树之间的转换 【学习难点】 二叉树遍历算法的非递归实现 基于二叉树的遍历实现二叉树的其他操作 线索二叉树 有关树的算法 一、 树的逻辑结构 1. 树的定义 在树中常常将数据元素称为结点。 树是n个结点的有限集合，当n=0时，称为空树；
2014-11-10 21:27:07
364
原创 字符串和多维数组
【学习重点】 ①模式匹配算法 ②数组的存储结构及寻址 ③特殊矩阵、稀疏矩阵的压缩存储及寻址 【学习难点】 ①改进的模式匹配KMP算法 ②稀疏矩阵的压缩存储方法 一、 字符串 1、 字符串的定义 字符串是零个或多个字符组成的有限序列，只包含空格的串称为空格串。串中所包含的字符个数称为串的长度，长度为0的串称为空串。 例如： S1=“ab12cd”长度为6的字符串；
2014-10-31 20:58:04
955
原创 栈和队列
【学习重点】 栈和队列的操作特性； 基于顺序栈和链栈的基本操作的实现； 基于循环队列和链栈的基本操作的实现； 一、栈 1. 栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈中元素除了具有线性关系外还具有后进先出的特性。 2. 栈的抽象数据类型定义 ADT Stack Data
2014-10-30 18:35:37
354
原创 线性表
线性表 一、线性表的逻辑结构 1.线性表的定义 线性表简称表，是n个具有相同类型的数据元素的有限序列，线性表中数据元素个数称为线性表的长度。 2.线性表的抽象数据类型定义 线性表是一个相当灵活的数据结构，对线性表的数据元素不仅可以进行存取访问，还可以进行插入和删除等操作。其抽象数据类型定义为： ADTList Data 线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系
2014-10-10 19:43:03
360
原创 数据结构概括
一、基本概念 1、数据结构：指相互之间存在一定关系的数据元素的集合。 2、数据：信息的载体，在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。 3、数据元素：数据的基本单位。 4、数据项：构成元素的不可分割的最小单位。 二、分类 根据数据元素之间逻辑关系的不同，数据结构分为以下四类。 （1）集合：数据元素之间就是属于同一个集合，除此之外，没有任何关系。 （
2014-09-13 20:00:52
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人