![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
cdy艳0917
这个作者很懒,什么都没留下…
展开
-
各种内部排序的比较
原创 2020-08-15 20:56:40 · 554 阅读 · 0 评论 -
图的遍历
图的遍历:深度优先搜素遍历(DFS)广度优先搜索遍历(BFS)这两种遍历都是针对连通图的。针对非连通图进行遍历,只需将上述遍历函数放在一个循环中,循环用来检测图中的每一个顶点,如果当顶点没有被访问过,则调用上述函数从这个顶点遍历,否则什么也不作。把图的深度优先搜素遍历过程中所经历的边保留,其余的边删掉,就会生成一棵深度优先搜索生成树...原创 2020-08-14 16:14:58 · 133 阅读 · 0 评论 -
有向完全图和强连通图的区别?
文章目录首先了解概念区别在哪里?有向完全图和强连通图的区别?其他概念:首先了解概念相邻关系:两个顶点之间存在一条边,则表示两个顶点具有相邻关系路径:相邻顶点序偶所构成的序列路径长度:路径上边的数目回路:若一条路径中第一个顶点和最后一个顶点相同,则为回路连通:从顶点Vi到顶点Vj有路径,则称Vi和Vj连通连通图和连通分量是针对无向图的强连通图和强连通分量是针对有向图的区别在哪里?由概念感觉两者像是形式不同但意思一样,但不一样的说法.任意两个不同顶点之间都存在方向相反的两条弧.看概念:原创 2020-08-14 10:52:27 · 13178 阅读 · 0 评论 -
最小代价生成树-----图
最小(代价)生成树:两种方式普里姆算法和克鲁斯卡尔算法这两种算法均是针对无向图最小生成树是唯一的条件:图中所有边的权值不相等,或者有相等的边,但是在构造最小生成树的过程中权值相等的边都被并入生成树的图的最小生成树是唯一的。可以这样区分记忆:普里姆算法是按顶点访问的,克鲁斯卡尔算法是按边的权值访问的...原创 2020-08-14 10:17:39 · 1947 阅读 · 1 评论 -
数据结构中各种树的概念(二叉树、满二叉树、完全二叉树、平衡二叉树、二叉排序树、赫夫曼树)
有序树:树中结点的子树从左到右是有序的,不能交换的无序树:书中结点的子树没有次序,可以任意交换丰满二叉树即理想平衡树:要求除最低层外,其余层都是满的。二叉树:每个结点最多只有两棵子树,即二叉树中结点的度只能为0,1,2子树有左右之分,不能颠倒满二叉树:在一棵树中,如果所有的分支结点都有左孩子和右孩子结点,并且叶子结点都集中在二叉树的最下层完全二叉树:一棵满二叉树从左到右从上至下。挨个删除结点所得到的树(如果跳着删除则得到的就不是完全二叉树)线索二叉树:是二叉树的非递归遍历方法。一棵二叉树原创 2020-08-12 21:41:33 · 2435 阅读 · 0 评论 -
栈和队列的存储结构状态(空、满、插入、删除)
原创 2020-08-11 09:34:27 · 397 阅读 · 0 评论 -
链表的顺序存储和链式存储的区别
顺序存储就是顺序表链式存储就是链表基于空间的比较1.存储分配方式顺序表的存储空间是一次性分配的,且是连续的存储空间链表的存储空间是多次分配的,不需要是连续的2.存储密度存储密度=结点值域所占的存储量/结点结构所占的存储空间的总量顺序表的存储密度=1,链表的存储密度小于1(结点中包含指针域)基于时间的比较1.存取得方式顺序表既可以随机存取也可以顺序存取链表只能顺序存取(取某个元素前要遍历它前面所有的元素)2.插入删除时移动元素的个数顺序表插入删除时需要移动近一半的元素(时间原创 2020-08-08 17:16:04 · 2767 阅读 · 1 评论 -
数据结构(一)逻辑结构和存储结构
逻辑结构逻辑结构:数据的逻辑结构是对数据之间关系的描述,与存储结构无关,同一种逻辑结构可以有多多种存储结构。逻辑结构主要分为两大类:线性存储结构和非线性存储结构线性存储结构是数据元素有序集合,数据结构之间存在“一对一”的关系非线性存储结构是数据结构之间存在“一对多”得关系。列如图形结构、网状结构、树状结构等。有序表和无序表是逻辑上有序无序,是逻辑结构。栈。队列也是逻辑结构存储结构存储结构也称物理结构:是数据逻辑结构在计算机中的表示(映像)。包括数据元素的表示和关系的表示。数据元素之间的表示原创 2020-08-08 11:11:53 · 11071 阅读 · 6 评论