数据结构
小刘爱搬砖
学习过程中遇到的一些问题与笔记,谨此记录,学艺不精,欢迎指点。
仅供学习使用,转载文章如有侵权,请联系删除。
展开
-
数据结构之顺序表(c语言实现)
本文主要介绍数据结构中顺序表的创建、声明,现正在学习阶段,如有错误请多多指正。以下为伪代码,不能直接运行。#define MaxSize N //宏定义,有利于数据的更改Typedef int ElemType; //给已有的数据类型起别名,int 数据类型的别名ElemTypeElemType Struct { ElemType data[MaxSize]; ...原创 2020-07-01 10:37:53 · 550 阅读 · 0 评论 -
数据结构--最小生成树
最小生成树图的所有生成树中具有边上的权值之和最小的树三条准则:必须只使用该图中的边来构造最小生成树;必须使用且仅使用(n-1)条边来连接图中的n个顶点;不能使用产生回路的边。构造图的最小生成树的算法:普里姆算法和克鲁斯卡尔算法普里姆算法:一个带权的连通图中找到权值最小的边,连接这两个顶点,然后找到与这两个顶点相连的边,选择与之相连的边中权值最小的边,连接对应的顶点,严格遵守三条...原创 2020-03-19 14:39:27 · 532 阅读 · 0 评论 -
数据结构常见八大算法
https://www.cnblogs.com/hokky/p/8529042.html写的很好,可以看一下。转载 2020-01-07 21:50:55 · 1856 阅读 · 0 评论 -
数据结构--直接插入排序
直接插入排序的特性:在最后一个元素未确定之前,前面所有元素的位置都可能是错误的。直接插入排序是将待排序的数据划分为两部分,有序区和无序区;在进行第一次排序时,从待排序区也就是无序区中拿出一个数据,然后插入到有序区中;在第二次排序时,也是从无序区拿出一个数据,然后插入到有序区的适当位置。重复上述步骤,直至将无序区的所有数据都插入到有序区中。例如将9 8 7 6 5 4 3 2 1升序排序...原创 2020-01-07 19:55:17 · 161 阅读 · 0 评论 -
数据结构--冒泡排序
冒泡排序是一种典型的交换排序方法,也称冒泡排序。比较相邻两个元素的值,不符合规则就进行交换。冒泡排序的过程:比较相邻的两个元素的值,如果前面的值大于后面的就进行交换;从第一元素依次向后开始比较,一直比较到最后一个元素;经过一次比较以后,最大的值会放在最后一个,对最后一个元素就完成了排序;重复以上步骤,但最后一个元素已经确定位置不用再参与到比较中;持续对剩下越来越少的数据进行比较,直...原创 2020-01-07 19:42:57 · 189 阅读 · 0 评论 -
数据结构--图的遍历
图的遍历分为图的深度优先遍历和广度优先遍历。深度优先遍历:首先访问初始点v,然后找到和v相邻且没有被访问过的点w,以w作为初始点,从它出发进行深度优先遍历(优先访问深度更高的顶点即后继结点最长的顶点)广度优先遍历:首先访问初始点v,然后找到和v相邻且没有被访问过的顶点w,再以w作为初始点,从它出发进行广度优先遍历(优先访问广度最高的顶点即后继节点数最多的结点)对于图:深度优先遍历:0...原创 2020-01-07 14:30:15 · 144 阅读 · 0 评论 -
数据结构--二叉树遍历
二叉树有三种遍历方式:先序遍历:根左右中序遍历:左根右后序遍历:左右根由二叉树的遍历序列推导树的构造时,必须已知先/后序列和中序遍历序列;由树的先序遍历或后序遍历序列可以推出树的根;由树的中序遍历序列可以推出树的左子树成员和右子树成员,然后可以递归的推出子树的根和子树。例:已知先序序列为ABDGCEF,中序序列为DGBAECF,构造二叉树。ABDGCEF 为先序 根左右 -...原创 2020-01-07 13:30:29 · 1295 阅读 · 0 评论 -
数据结构--绪论知识点
数据:是描述客观事物的数和字符的集合。数据元素:数据的基本单位,一个数据元素由若干个数据项组成。数据项:具有独立含义的数据最小单位,也称字段或域。数据对象:性质相同的数据元素的集合,是数据的一个子集。数据结构:指所有的数据元素以及数据元素之间的关系,可以看做相互之间存在特定关系的数据元素的集合。数据的逻辑结构:从数据元素的逻辑关系上对数据进行描述,是指数据元素之间逻辑关系的总...原创 2020-01-05 15:25:33 · 225 阅读 · 0 评论