数据结构
万凌峰
这个作者很懒,什么都没留下…
展开
-
数据结构
数据结构转载自:https://blog.csdn.net/qq_31196849/article/details/78529724 小草莓lllll 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据:所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机操作的对象的总称...转载 2019-11-04 16:51:23 · 256 阅读 · 0 评论 -
数据结构线性表
数据结构知识点归纳-线性表绪论数据: 是对客观事物的符号表示 ,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素: 是数据的基本单位。数据对象: 是性质相同的数据元素的集合、是数据的一个子集。数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合。集合线性结构树形结构图状结构或网状结构逻辑结构: 结构中定义的关系描述的是数据元素之间的逻...原创 2019-09-21 01:37:58 · 499 阅读 · 0 评论 -
栈和队列
栈定义栈:是限定仅在表尾进行插入或者删除操作的线性表、可以概括为后进先出的线性表。栈顶:线性表允许进行插入和删除操作的那一端。栈底:固定的、不允许进行插入和删除的另一端。空栈:不含任何元素的空表。栈的顺序存储结构类似于顺序表、插入和删除操作均在表尾。栈的顺序存储的表示 typedef struct { Elemtype *base,*top; ...原创 2019-09-22 07:43:02 · 93 阅读 · 0 评论 -
树与二叉树
树树(Tree):是n(n>=0)个结点的有限集。在任意一个非空树中:有且且有一个特定的称为根(Root)的结点。当n>1时,其余结点可分为m(m>0)互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并称为根的子树。树的结点包含一个数据元素及若干个指向其子树的分支。结点拥有的子树数称为结点的度。度为0的结点称为叶子或终端结点。树的度是树内各...原创 2019-09-22 12:04:31 · 129 阅读 · 0 评论 -
图
图图是一种较线性表和树更为复杂的数据结构,在图中的数据元素称为顶点、v是顶点的有穷非空集合,顶点v到顶点w称为一条弧、顶点之间有方向的称为有项图、有(n*n-1)/2的无向图称为完全图,具有n(n-1)条的弧的有向图称为有向完全图,边少的称为稀疏图,反之称为稠密图,图的边或弧相关的数叫做权对于无向图G=(V,{E}),如果边(v,v1)属于E,则称顶点v和v1互为邻接点,向顶点延外出去的构...原创 2019-09-22 15:44:11 · 136 阅读 · 0 评论