数据结构
文章平均质量分 88
数据结构
长安1108
这个作者很懒,什么都没留下…
展开
-
数据结构---图
V代表顶点的有穷非空集合E代表边的有穷集合n为顶点有向图中的箭头又叫做弧网:权也就是 某种场合下赋予边的某种意义邻接:是指两个顶点之间的关系圆弧括号针对于无向图尖括号针对于有向图 并且代表i邻接“到”j j邻接“于”i度:该顶点的边的数目有向图中 度等于入度(指向某个顶点)和出度(从某个顶点指出)之和路径是顶点序列 用顶点表示路径长度有两种表示方式对于没有权的路径 路径长度是边数之和对于有权的路径 路径长度是权重之和形成回路就是回路对于简单路径 除了起点终点可以重复之外 中途没有原创 2023-08-14 22:10:15 · 474 阅读 · 0 评论 -
数据结构----哈夫曼树
哈夫曼树就是寻找构造最优二叉树,用于提高效率带权路径长度最短的树或者二叉树也就是树的叶子结点带权路径长度之和 :也就是叶子结点的结点路径长度(根结点到叶子结点的路径数) *权重 再求和总结:位高权重并且哈夫曼树不唯一可以看到 先将所有结点看成根结点构造出森林 并将权重赋值给结点之后 选择两个小权重的结点 二者构造出新树 如上图 新树根结点权重为子树结点权重之和这时要先将森林中的两个树删除 之后 将两个树构造成的新树加入森林(为了进行下一次权重的比较 从而下一步构造的顺利进行)重复23原创 2023-08-12 23:59:29 · 1810 阅读 · 0 评论 -
数据结构---树和二叉树
树 属于1:n的形式,属于非线性结构有且仅有一个根,其余的都是子树而字树也有自己的根和子树,所以,树是一个递归的定义![在这里插入图片描述](https://img-blog.csdnimg.cn/677eb0f85d6945028e4fa02b208e06f4.png#pic_center注意 子树有左右之分,并且次序不能颠倒,根可以有空的左右子树注意二叉树:哪怕其中一个子树是空的 那么另一个子树也得在自己位置 并且区分左右树:不区分左右,其中一个子树为空时,另一个只有一个位置。原创 2023-07-30 00:56:29 · 456 阅读 · 0 评论 -
数据结构--串、数组、广义表
也叫字符串为了方便一些操作,通常串的数组的第一个位置不放元素,而是从ch【1】开始存放元素因为内存单元只能是线性的,但是数组有多维,所以要想办法将多维关系映射到一维关系,接下来通过找指定元素的地址来反映这个关系,接下来就是解决这个问题这里注意 表尾:1.是除了第一个元素之外的所有元素组成的表2.一定是一个表,所以求表尾第一步:先写一个括号,之后看去掉表头之后,剩什么就直接填入括号里例如 第二题 表头是第一个元素,第一个元素就是一个空括号 所以就是:()原创 2023-07-26 18:27:40 · 387 阅读 · 0 评论 -
数据结构--栈和队列
栈和队列都是线性表,是插入和删除位置受限制的线性表栈的特点是后进先出,表现在代码上就是:插入只能从最后插入,删除只能从最后删除队列的特点是先进先出,表现在代码上就是:插入只能从最后插入,删除只能从前面删除栈顶正在准备指引a3加入可以在入栈时穿插出栈,就可以达到不同的效果,但是不可能有cba这种情况,因为c要想先出来,那么ab就要先进去,那么最后只能cba顺序栈与一般线性表的不同。原创 2023-07-21 17:35:24 · 347 阅读 · 0 评论 -
数据结构--线性表两种存储方式的总结以及应用
大小判断之后,如果b链表元素入选,那么将该元素的地址赋值给c链表的定位指针pc,之后,将pc移动到pb指针位置(因为pc始终要在c链表的最后),之后,pb后移一位,等待再次比较。下面两个分别是顺序表和链表的定义,也是通过结构体定义,不过需要设置别名,方便后续操作。新链表c的头指针指向a的头结点,之后 准备三个指针,分别用于定位abc链表,if条件判断,摘取较小值,并调用指针得到数据。设置最后一个元素的指针,用于条件的判断。将指针的初值分别指向数组的第一个元素。用数组的元素值表示系数,下表表示指数。原创 2023-07-20 16:31:51 · 188 阅读 · 0 评论 -
数据结构--线性表的链式存储结构
案例开头是头指针H 指向第一个数据元素的数据域,之后第一个数据元素的指针域指向第二个元素的数据域,由此连接成一个链表,最后末端是一个空指针,记作“^”首先,对于一个结点来说,包含两个东西,一个是数据域,一个是指针域,用代码实现一个结点的时候,要用结构体,第二,结构体里面,对于数据域的定义,使用表中的数据类型对应即可,对于指针域,因为其指向的是下一个结点,而每个结点都是一个结构体,所以,指针的类型是结构体类型,与自己所在的结构体一模一样。原创 2023-07-17 20:52:46 · 358 阅读 · 0 评论 -
数据结构--线性表以及其顺序存储结构
可用于做条件判断注意i的取值范围,插入时可以在1和n+1的位置第二个是遍历,具体遍历的操作内容由visited()函数的功能决定malloc后面括号里是参数,参数为开辟的字节数,可以用图中的方法计算,maxsize是指元素个数malloc前面是强制类型转换,当当以结构体时用的是指针定义数组时,在强制类型转换时,要加星号,强转为指针最后将得到的空间赋值给L.data(L是自定义数据类型的变量,类似于java类的对象)原创 2023-07-17 08:30:04 · 561 阅读 · 0 评论 -
数据结构--绪论
前言数据结构研究内容基本概念与术语数据元素与数据对象的区别数据结构逻辑结构存储结构数据类型和抽象数据类型数据类型抽象数据类型定义格式举例小结研究内容基础概念抽象数据类型的表示和实现一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录。原创 2023-07-13 11:31:00 · 336 阅读 · 0 评论