数据结构
文章平均质量分 95
疯子书生z
这个作者很懒,什么都没留下…
展开
-
数据结构——第六章 图
[知识框架]主要掌握深度优先搜索和广度优先搜索,图的基本概念及基本性质、图的存储结构(邻接矩阵、邻接表、邻接多重表和十字链表)及其特性、存储结构之间的转化、基于存储结构上的遍历操作和各种应用(拓扑排序、最小生成树、最短路径和关键路径)等。通常要求掌握基本思想和实现步骤(手动模拟)。6.1 图的基本概念6.1.1 图的定义图 GGG 由顶点集 VVV 和边集 EEE 组成,记为 G=(V,E)G=(V, E)G=(V,E) 。其中 V(G)V(G)V(G) 表示图 GGG 中顶点的有限非空集;E原创 2021-10-02 08:29:51 · 727 阅读 · 0 评论 -
数据结构——第五章树(详细知识点总结)
【知识框架】5.1 树的基本概念5.1.1 树的定义树是n(n>=0)个节点的有限集。当n=0时,称为空树。在任意一棵非空树中应满足:有且仅有一个特定的称为根(Root)的结点。当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,…Tm,其中每个集合本身又是一棵树,并称为根的子树(SubTree)。显然,树的定义是递归的,即在树的定义中又用到了其自身,树是一种递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构,有以下两个特点:树的根结点没有前原创 2021-10-01 08:39:28 · 1876 阅读 · 0 评论 -
数据结构第四章——串(详细总结)
知识框架:4.2 串的定义和实现字符串简称串,计算机上非数值处理的对象基本都是字符串数据。常见的信息检索系统 (如搜索引擎 )、文本编辑程序(如 Word 、问答系统、自然语言翻译系统等,都是以字符串数据作为处理对象的。4.1.1 串的定义串(string)是由菱格或多个字符组成的有限序列。一般记为:S=‘a1a2···an’ (n>=0)S为串名,单引号括起来的字符序列是串的值。ai可以是字母、数字或其他字符。串中字符的个数n称为串的长度。n=0的串称为空串(原创 2021-07-13 10:22:17 · 3077 阅读 · 1 评论 -
数据结构-第三章 栈和队列
第三章 栈和队列【内容】(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储【知识框架】3.1 栈的定义3.1.1 栈的基本概念栈的定义栈(stack)是只允许在一端进行插入和删除操作的线性表。首先栈是一种线性表,限定这种线性表只能在某一端进行插入和删除操作。栈顶(Top):线性表允许进行插入删除的那一端。栈底(Bottom):固定的,不允许进行插入和删除的一端。空栈:不含任何元素的空表。栈又称为后原创 2021-06-01 20:28:29 · 1586 阅读 · 0 评论 -
数据结构第二章-线性表(详细知识点总结)
第二章 线性表【考纲内容】(一)线性表的定义和基本操作(二)线性表的实现顺序存储;链式存储;线性表的应用【框架】2.1 线性表的定义和操作2.1.1 线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时,线性表是一个空表。若用L命名线性表,则其一般表示为 &nbs原创 2020-11-25 17:23:05 · 18552 阅读 · 2 评论 -
数据结构-第一章 绪论(详细知识点总结)
第一章 绪论【考纲内容】(1)数据结构相关概念和术语(2)数据结构三要素:逻辑结构,物理结构和数据运算(3)算法时间复杂度和空间复杂度的分析【框架】1.1 数据结构的基本概念1.1.1 基本概念和术语数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。原创 2020-11-11 17:06:35 · 4427 阅读 · 2 评论