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