![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构基础
文章平均质量分 76
Naive`
山不向我而来,我自向山而去
展开
-
数据结构——图的DFS(深度优先遍历)- C语言代码实现
图的深度优先遍历的基本思想:从图中某顶点v出发:(1)访问顶点v;(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;(3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。下图是一个无向图,如果我们从A点发起深度优先搜索(以下的访问次序并不是唯一的,第二个点既可以是B也可以是C,D),则我们可能得到如下的一个访问过程:A-&g...原创 2022-03-10 16:01:39 · 10423 阅读 · 5 评论 -
数据结构——二叉树
一、二叉树定义:二叉树是n个结点的有限集合,该集合或者为空(空二叉树)、或者由一个根结点及两个不相交的、被分别称为左子树和右子树的二叉树组成特殊二叉树:(1)斜树:所有的结点都只有左子树的二叉树叫左斜树。所有的结点都只有右子树的二叉树,叫右斜树,两者统称为斜树(2)满二叉树:在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且所有叶子都在同一层上,这样的二叉树叫做满二叉树(3)完全二叉树:对一棵具有n个结点的二叉树按层序编号,如果编号为i(1≤i≤n)的结点与同样深度的满二叉树原创 2022-03-06 20:38:46 · 941 阅读 · 0 评论 -
数据结构——树
一、树的定义树是n(n>=0)个结点的有限集,n=0时称为空树。任意一个非空树中(1)有且仅有一个根结点(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集𝑇1,𝑇2,……,𝑇m其中每一个集合本身又是一棵树,并称为根的子树树的结点的分类:树的结点包含一个数据元素及若干指向其子树的分支,结点拥有的子树称为结点的度(Degree)叶结点:度为0的结点跟结点和内部结点:度不为0树的度:树内各结点的度的最大值结点间的关系:结点的子树的根称原创 2022-03-04 17:39:37 · 392 阅读 · 0 评论 -
数据结构基础------线性表
目录一、顺序表顺序表的一些操作(1)获得元素操作(2)插入元素操作(3)删除元素操作二、链表链表的一些操作:(1)单链表的读取操作:(2)单链表的插入(3)单链表的删除(4)单链表的整表创建(5)单链表的整表删除线性表的定义:由n个类型相同的数据元素组成的有限有序序列常见的线性表:顺序表、链表、栈、队列线性表在逻辑上是线性结构,但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组或者链式结构的形式存储...原创 2022-03-02 18:28:55 · 265 阅读 · 0 评论