数据结构
文章平均质量分 75
梦想之深邃
这个作者很懒,什么都没留下…
展开
-
数据结构绪论
知识要点:1、数据结构的三要素:逻辑结构、物理结构、数据运算。2、算法的定义以及时间和空间复杂度分析。数据:描述事物的符号记录;数据元素:数据的基本单位; // 如一条学生记录。数据项:组成数据元素的独立的、不可分割的最小的单位;// 如学生记录中的学号、姓名、性别。数据对象...原创 2018-09-24 17:18:30 · 154 阅读 · 0 评论 -
数据结构线性表
知识要点:1、线性结构的特点、线性表的定义,线性表的基本操作;2、线性表的顺序存储结构,对其进行检索、插入和删除等操作;3、线性表的链式存储结构,单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作。线性表的定义:具有相同数据类型的数据元素的有限序列;线性表中元素的个数为线性表的长度,当数据元素个数为0时该表为空表。有且只有一个被称为“第一个”的数据元素;...原创 2018-09-24 21:25:45 · 152 阅读 · 0 评论 -
数据结构栈和队列、递归算法
知识要点:栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法;队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法;用栈实现递归问题的非递归解法。栈的定义:只允许一段进行插入或者删除操作的线性表;该端称为栈顶(top),相反另一端不允许被操作的称为栈底(base)栈内元...原创 2018-09-25 08:58:16 · 1793 阅读 · 0 评论 -
数据结构数组与串
知识要点:串的基本概念、串的存储结构和相关的操作算法;数组的存储结构,在顺序存储的情况下,数组元素与存储单元的对应关系;稀疏矩阵的存储结构和特点以及基本操作。字符串匹配算法(例如KMP算法)。串的定义:由一个或多个字符组成的有限序列;内字符的个数称之为串的长度,字符个数为0的称之为空串。串的比较:1)长度相同 2)对应位置上的元素也相同;重点 串的模式匹配算...原创 2018-09-25 14:47:30 · 876 阅读 · 0 评论 -
数据结构树和森林
知识要点:树的结构和主要概念,各种二叉树的结构及其特点;二叉树的三种遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题,遍历的非递归实现方法;线索化二叉树的结构和基本操作;(充分利用二叉树的空链域)森林的定义和存储结构,森林的遍历等方法的实现;(遍历方式与二叉树一致)基于霍夫曼树生成霍夫曼编码的方法;最优二叉树(霍夫曼树)的构造原...原创 2018-09-25 17:37:54 · 17323 阅读 · 0 评论 -
数据结构图
知识要点:图的各种基本概念和各种存储方式;(邻接矩阵、邻接链表)图的两种搜索方法和图连的连通性;(深度优先搜索、广度优先搜索)两种最小生成树的生成方法;(普里姆算法(加点法),克鲁斯卡尔算法(加边法))各种求最短路径的方法;(迪杰斯特拉算法,弗洛伊德算法)用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。(拓扑排序、AOE网关键路径)1、图的基本概念定...原创 2018-09-26 19:22:30 · 833 阅读 · 0 评论 -
数据结构 排序
知识要点:1、插入排序法(含折半插入排序法)、选择排序法、泡排序法(冒泡排序)、快速排序法、堆积排序法(堆排序)、归并排序、基数排序等排序方法排序的原理、规律和特点;2、各种排序算法的时空复杂度的简单分析。排序的稳定性:排序后不改变原序列中相同元素的相对顺序,则此排序方法是稳定的,反之是不稳定的; 一般情况下,排序的稳定性与其效率...原创 2018-10-03 18:24:23 · 1363 阅读 · 0 评论 -
数据结构 索引结构与散列
知识要点:线性索引结构、倒排表、静态搜索树的结构和特点;B树的结构;(B-树,B+树)散列的实现原理和各种操作的实现算法。(Hash表,平均查找长度(成功、失败))1.散列函数和散列地址:记录存取位置P和关键字Key之间的对应关系,有P=Function(Key),这个对应关系Function称为散列函数通过此函数得出的P称为散列地址。2.散列表:一个有限的连续的地址空间。...原创 2018-09-27 18:36:52 · 3068 阅读 · 0 评论