![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
zsc_118
一个平凡的数学系大学生
展开
-
数据结构-无向图(C++)
采用形式化的定义,图G由两个集合V和E组成,记为GVE,其中V是顶点的有限集合,记为VGE是连接V中两个不同顶点(顶点对)的边的有限集合,记为EG。如果在图G中,若ij>∈EG必有ji>∈EG,即EG是对称的,则用ij代替这两个顶点对,表示顶点i与顶点j的一条无向边,则称G为无向图。图的存储结构除了要存储图中各个顶点本身的信息以外,同时还要存储顶点与顶点之间的所有关系(边的信息)。常用的图的存储结构有邻接矩阵和邻接表。原创 2024-01-14 00:02:41 · 1678 阅读 · 0 评论 -
数据结构-树(C++)
树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用,直观看来,树是以分支关系定义的层次结构。树是一种特殊的数据结构。它满足:每个顶点有零个或多个子顶点;没有父顶点的顶点称为根顶点;每一个非根顶点有且只有一个父顶点;除了根顶点外,每个子顶点可以分为多个不相交的子树。下面将利用二叉链表完成二叉树类的编写。实际上,对于一般的树,只需将指针域由两个指针更改为指针数组即可,其基本思想不变,因此只编写二叉树类。原创 2024-01-12 00:01:15 · 611 阅读 · 0 评论 -
数据结构-线性表及其应用(C++)
线性表是最基本、最简单、也是最常用的一种数据结构。它是由n个具有相同特性的数据元素的有限序列。其数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。其主要的物理存储方式分为顺序表(相邻数据元素在底层结构上是连续的)和链表(一般是不连续的)。原创 2024-01-11 09:25:11 · 1460 阅读 · 0 评论