![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 53
夜寐_
把复杂问题简单化,把简单问题极致化。
展开
-
图数据结构(懒猫版)
1.图的逻辑结构 图的定义:图是由顶点的有穷非空集合和顶点之间边的集合组成 表示为G = (V, E) G是一个图,V是顶点的集合,E是顶点之间边的集合。 注意 1.在线性表中,元素个数可以为0,称为空表 2.在树中,结点个数可以为0,称为空树 3.在图中,顶点个数不能为0!!!!!!但可以没边 图的基本术语 无向图中,对于任意两个顶点Vi和顶点Vj,若存在边(Vi, Vj),则称顶点Vi和Vj互为邻接点,同时称边(Vi, Vj)依附于两顶点。 ...原创 2022-05-17 08:42:44 · 189 阅读 · 0 评论 -
图数据结构(浙大版)
图表示多对多的关系,而线性表表示的是一对一的关系,树是一对多的关系。 所以图非常强大,线性表和树都可以是认为图的一种特殊情况 图包含哪些呢? 1.一组顶点:用V(Vertex)vert转+ex,转肯定是绕着一个顶点转的,非常棒! 它是表示顶点的集合 2.一组边:用E(Edge)表示边的集合 边是顶点对:如上图v,w属于V 顶点对就是一个边,用像坐标一样的形式来表示:(v, w)属于E 1. 此时这个边为:无向边,这个无所谓方向的,v能找w玩,w也能找v玩。 ...原创 2022-05-08 13:41:50 · 588 阅读 · 0 评论 -
树和二叉树
一个结点也可以是一根树,只不过它就只有一个根嘛,被砍了。 1.结点的度,这边的度也就是说宽度:一个结点含有的子树的个数称为该结点的度。 如:A结点的度为6。 2.叶结点(终端结点):度为0的结点称为叶结点。 如:B、C、H、I、P、Q、K、L、M、N为叶结点。 也就是说它没有子结点。 3.分支结点(非终端结点):度不为0的结点。 如:ADE ...原创 2022-04-20 21:24:10 · 187 阅读 · 0 评论 -
OJ题的两种类型
接口型 IO型原创 2022-03-05 10:36:04 · 240 阅读 · 0 评论 -
线性表之链表
能过物理结构,了解cur是怎么在结构体之间跳跃的。原创 2022-03-05 10:18:59 · 123 阅读 · 0 评论 -
线性表之【顺序表】
PRELIMINARIES 1.#pragma once C/C++常用杂注,能够保证头文件只被编译一次。 与#ifndef _SEQLIST_H_ #define _SEQLIST_H_ #endif//条件编译的结束。 相同 建立工程,分开写。 首先struct不要忘了分号,接着有改进,这个数组的长度太死,所以我们要用到宏。 宏(macro)的全称是宏指令(macroinstruction),不太严格的说,宏是指把较长的指令序列用某种规则对应到较短的指令序列的规则或模式。原创 2022-01-31 20:25:44 · 962 阅读 · 0 评论