数据结构
追足梦幻
C语言小白
展开
-
【数据结构笔记】第六章 图 6.2 图的基本概念
6.2 图的基本概念路径:连续的边构成的顶点序列路径长度:路径上边或弧的数目/权值之和回路(环):第一个顶点和最后一个点顶点相同的路径简单路径(简单环):除路径起点和终点相同外,其余顶点均不相同的路径(a)简单路径(b)非简单路径(c)回路连通图(强连通图):在无(有)向图G=(V,{E})中,若对任何两个顶点v,u都存在从v到u的路径,称G是连通图(强连通图)(a)连通图(b)非连通图(c)强连通图(d)非强连通图权与网:图中边或弧所具有的相关数称为权,表名从一个顶原创 2021-02-21 22:27:46 · 324 阅读 · 0 评论 -
【数据结构笔记】第六章 图 6.1 图的定义和基本术语
第六章 图 Graph6.1 图的定义和基本术语:图 G(V,E)--> Graph(Vertex,Edge);V: 顶点(数据元素)的有穷非空集合E: 边的有穷集合无向图:每条边都是没有方向的有向图:每条边都是有方向的完全图:任意两个点都有一条边相连无向完全图N个顶点,N(N-1)/2条边有向完全图N个顶点,N(N-1)条边稀疏图:有很少边或弧的图(e<nlogn)稠密图:有较多边或弧的图网:边/弧带权的图网邻接:有边/弧相连的两个顶点之间的关系存在(原创 2021-02-21 21:38:29 · 257 阅读 · 1 评论 -
数据结构课程设计-通讯录管理系统(C语言版)
##数据结构课程设计-通讯录管理系统一,前言自从上次C语言课设写完后,这次数据结构课设就写的游刃有余了,很快啊,不足三天就写完了它(年轻人不讲武德),如果你认真看过我之前写的C语言课程设计-球队管理系统,你就不难发现,这次数据结构的课设完全就是那篇直接改过来的,也就存储结构变了一下。C语言课设在这里-----[球队管理系统(C语言版)](https://blog.csdn.net/qq_44799835/article/details/94903114)废话先不多说,直接上完整代码:**二,直原创 2020-12-12 13:48:18 · 89273 阅读 · 92 评论 -
二叉树的层次遍历(c++)
层次遍历 :对于一颗二叉树,从根结点开始,按从上到下,从左到右的顺序访问每一个结点思路使用队列1,将根结点入队2,队不为空时循环:出列一个结点,打印它①有左孩子,将左孩子入队②有右孩子,将右孩子入队在这里插入代码片#include<iostream>#include<queue>using namespace std;typedef struct TriTNode{ struct TriTNode *lchild; struct TriTNode *rchil原创 2020-08-13 00:33:41 · 7253 阅读 · 0 评论 -
排序(简单描述)
排序,简单描述,具体的后序会跟上原创 2019-12-09 16:20:36 · 192 阅读 · 0 评论 -
数据结构-图 知识点总结(课堂笔记)
图的相关内容较多,请根据所需按目录浏览图的概念与基本操作图是有一个顶点集V和一个边集E构成的数据结构Graph=(V,E);无向图图中代表一条边的顶点的偶对如果无方向性即无序,则成此图为无向图 如下图:V={V1,V2,V3,V4,V5};E={(V1,V2),(V1,V4),(V2,V3),(V3,V4),(V2,V5)}在无向图中,(x, y)与(y, x)表示同一条边。有...原创 2019-12-07 21:02:49 · 3141 阅读 · 2 评论 -
树与二叉树(课堂笔记)
图 (a)是一棵只有一个根结点的树;图(b)是一棵有12个结点的树,即T={A,B,C,…,K,L }。A是棵根,除根结点A之外,其余的11个结点分为三个互不相交的集合。T1,T2和T3是根A的三棵子树,且本身又都是一棵树。所以树的定义是递归的 。树的表示树形图表法广义表法嵌套集合法凹入表示法基本术语结点:数据元素+若干指向子树的分支节点的度:一个结点拥有的子树个数树的度:树...原创 2019-12-06 12:48:27 · 991 阅读 · 1 评论 -
关于取整符号(二叉树具有n个结点的m次树的最小高度⌈logₘ(n(m-1)+1)⌉)
性质4 具有n个结点的m次树的最小高度为关于取整符号:向上取整⌈⌉和向下取整⌊⌋符号向下取整的运算称为Floor,用数学符号 ⌊ ⌋ 表示;向上取整的运算称为Ceiling,用数学符号 ⌈ ⌉ 表示。例如:⌊59/60⌋=0⌈59/60⌉=1⌊-59/60⌋=-1⌈-59/60⌉=0向上向下 取整函数数只会对小数点后面的 数字不为零 的数进行操作,要是给它一个整数 它就返回整数本...原创 2019-12-03 21:14:36 · 2176 阅读 · 0 评论 -
数据结构-查找(顺序查找,加监视稍,折半查找(代码实现),分块查找 散链表(哈希表)查找(无代码))
查找算法一,顺序查找1按照线性顺序,一个一个的比较,找到返回其位置,找不到返回值0int Seq_Search1(SeqList p,DataType a){ int i=1; while(i<=p.length&&p.data[i]!=a) { i++; } if(i>p.length) return 0; else return i...原创 2019-11-22 01:00:17 · 1815 阅读 · 0 评论