数据结构
Lezvin
这个作者很懒,什么都没留下…
展开
-
数据结构 查找总结
一、查找的基本概念1. 静态查找表与动态查找表的区别:是否需要动态地插入或删除。2. 适合静态查找表的查找方法:顺序查找、折半查找、散列查找等。适合动态查找的查找方法:二叉排序树的查找、散列查找等。3. 顺序查找缺点:当n较大时,平均查找长度较大,效率低;优点是对数据元素的存储没有要求,顺序存储或链式存储皆可。4. 顺序查找中若有n个查找成功结点,则必相应有n+1个查找失败的结点。5. 折半查找只适用于有序的顺序表。适合折半查找的存储结构必须具有随机存取的特性。6. 折半查找不成功时原创 2020-10-15 20:32:19 · 683 阅读 · 0 评论 -
数据结构 图总结
一、图的基本概念1. 简单图:不存在重复边、不存在顶点到自身的边。2. 有n个顶点的无向图最多有n(n-1)/2条边、有n个顶点的有向图最多有n(n-1)条边。3. 连通图、连通分量是无向图的说法,强连通图、强连通分量是有向图的说法。4. 无向图中的极大连通子图称为连通分量。极大要求该连通图包含其所有的边;极小连通子图是既要保持图连通,又要使得边数最少的子图。5. 边最少的问题:连通无向图:n-1条边(树);强连通有向图:n条边(环)。6. 连通图的生成树是包含图中全部顶点的一个极小原创 2020-10-14 19:34:58 · 2150 阅读 · 0 评论 -
数据结构 树与二叉树总结
一、树1. 二叉树不是树(感觉有争议,说法不一)。树可以为空,叫空树。二叉树是二叉链表(有左右子树的指针),树通常是兄弟孩子链表(有孩子指针,兄弟指针,两个指针)。二叉树区分左右,非有序树不区分左右。2. 树中一个结点的子结点个数称为该结点的度,树中结点的最大度数称为树的度。3.度大于0的结点称为分支结点(又称为非终端结点),叶子结点又称为终端结点。课后题易错:树的路径长度是从树根到每一结点的路径长度的(总和)。 树的总结点数等于总分支数加一。二、二叉树1. 只有一个..原创 2020-10-13 21:27:33 · 1230 阅读 · 0 评论 -
数据结构 栈和队列总结
第三章 栈和队列一、栈1. 栈空条件:S.top == -1;栈满:S.top == MaxSize – 1; 栈长:S.top + 1;以上当然是顺序栈的情况。或许之前存储的元素仍然在栈中,但top指针已经指向了新的栈顶,也就起到了删除的作用。 进栈操作:指针先加1,再入栈。 S.data[++S.top] = x; 出栈操作:先出栈,指针再减1。 x=S.data[S.top--];注:上述是栈顶指针指向的就是栈顶元素的情况,若指针初始化为S.top=0,则入栈操...原创 2020-10-09 18:46:19 · 3658 阅读 · 0 评论 -
数据结构线性表总结
第二章 线性表一、顺序表示1. 线性表是具有相同数据类型的n个数据元素的有限序列。2. 顺序表最主要的特点是随机访问,顺序表逻辑上相邻的元素物理上也相邻,插入和删除操作都需要移动大量元素。课后题易错:线性表的顺序存储结构是一种(随机存取的存储结构)。不选(顺序存取的存储结构),因为顺序存取是一种读写方式,并不是指存储方式,有别于顺序存储); 顺序表和单链表交换元素顺序的问题:一般来说则线性表效率更佳,为O(1)。但如果交换的是开头两个元素,则效率相等。二、链式表示1....原创 2020-10-06 22:46:46 · 820 阅读 · 0 评论 -
数据结构的基本概念
一、数据结构的基本概念1.数据元素是数据的基本单位,数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。 //数据->数据元素->数据项2.数据对象是具有相同性质的数据元素的集合,是一个数据的子集。3.通常用(数据对象、数据关系、基本操作集)这样的三元组来表示抽象数据类型(ADT)。4.数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算。5.逻辑结构:指数据元素之间的逻辑关系。可分为:集合、线性结构(一对一)、树形结构(一对多)、图状结构或网状结构(原创 2020-10-05 22:03:40 · 7202 阅读 · 0 评论