![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构学习笔记
qq_43631847
我想不再脱发了⚪️
展开
-
查找
查找的基本概念 列表:由同一类型的数据元素组成的集合。 关键码:数据元素中的某个数据项,可以标识列表中的一个或一组数据元素。 键值:关键码的值。 主关键码:可以唯一地标识一个记录的关键码。 次关键码:不能唯一地标识一个记录的关键码。 查找 :在具有相同类型的记录构成的集合中找出满足给定条件的记录。 查找的结果 :若在查找集合中找到了与给定值相匹配的记录,则称查找成功;否则,称...原创 2019-12-16 23:20:33 · 188 阅读 · 0 评论 -
图
图的定义: 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E) 其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 在线性表中,元素个数可以为零,称为空表; 在树中,结点个数可以为零,称为空树; 在图中,顶点个数不能为零,但可以没有边。 若顶点vi和vj之间的边没有方向,则称这条边为无向边,表示为(vi,vj)。 如果图的任意两个...原创 2019-11-29 21:41:26 · 359 阅读 · 0 评论 -
树和二叉树
树的定义: 树:n(n≥0)个结点的有限集合。 当n=0时,称为空树; 任意一棵非空树满足以下条件: ⑴ 有且仅有一个特定的称为根的结点; ⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。 树的定义是采用递归方法 结点的度:结点所拥有的子树的个数。 树的度:树中各结点度的最...原创 2019-11-24 11:46:18 · 233 阅读 · 0 评论 -
字符串和多维数组
字符串(串):零个或多个字符组成的有限序列 串长度:串中所包含的字符个数 空串:长度为0的串,记为:" " 非空串:S=" s1 s2 …… sn "(S是串名,双引号是定界符,双引号引起来的部分是串值 ,si(1≤i≤n)是一个任意字符。) 子串:串中任意个连续的字符组成的子序列。 主串:包含子串的串。 子串的位置:子串的第一个字符在主串中的序号。 串的存储结构 : 字符串是数...原创 2019-10-26 11:17:30 · 174 阅读 · 0 评论 -
栈与队列
特殊线性表——栈 栈:限定仅在表尾进行插入和删除操作的线性表 空栈:不含任何数据元素的栈。 允许插入和删除的一端称为栈顶,另一端称为栈底。 栈的操作特性:后进先出 栈的顺序存储结构及实现 ADT Stack Data 栈中元素具有相同类型及后进先出特性, 相邻元素具有前驱和后继关系 Operation InitStack 前置条件:栈不...原创 2019-10-17 23:00:39 · 137 阅读 · 0 评论 -
模板
模板是对具有相同特性的函数或类的再抽象,模板是一种参数多态化的工具;参数多态化是指将程序所处理的对象类型参数化,使一段代码可以用于处理多种不同类型的对象。 模板分类:函数模板 类模板; 函数模板: 函数模板定义: template <模板形参表> 返回值类型 函数名(参数表){ ...原创 2019-09-24 18:16:23 · 148 阅读 · 0 评论 -
线性表:顺序表
线性表的逻辑结构: 线性表的定义: 是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的 长度 。长度等于零时称为空表,一个非空表通常记为 L = ( a 1 , a 2 ,……, a n ) 其中, a i ( 1 ≤ i ≤ n )称为数据元素, 下标 i 表示该元素在线性表中的位置或序号, 称元素 a i 位于...原创 2019-09-24 21:45:52 · 182 阅读 · 0 评论 -
线性表:链表
链式存储分配的特点: 根据线性表的长度动态的申请存储空间,以解决顺序存储中存在的存储空间难以确定的问题。 链式存储结构的实现: 单链表 ,双向链表,循环链表等 。 指针变量: 变量三要素:名字,内存,地址。 变量的左值,右值 :左值指变量的内存地址 ;右值:值 单链表 单链表是用一组任意的存储单元存储线性表的元素,这组存储单元可...原创 2019-10-09 19:21:53 · 436 阅读 · 0 评论