![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 82
数据结构
熊猫_luoul
喜欢熊猫,不爱喝鸽子汤
展开
-
数据结构期末复习精简版
空间数据结构课程中所涉及习题的核心代码原创 2024-05-18 14:46:05 · 332 阅读 · 0 评论 -
数据结构丨绪论
从文本文件source.txt中读取若干整数,基于冒泡排序法进行从大到小排序(分别实现基于数组的排序、基于链表的排序),并输出至文本文件result.txt中。原创 2024-02-26 21:34:03 · 345 阅读 · 2 评论 -
数据结构丨线性表
2、编写一算法对一单链表进行就地逆置。1、编写算法对一顺序表进行就地逆置。原创 2024-03-04 16:08:15 · 296 阅读 · 2 评论 -
数据结构丨栈、队列与数组
好难。。终于更完了原创 2024-03-11 18:50:31 · 253 阅读 · 3 评论 -
数据结构丨串
区分空串和空格串(空白串):空串字符长度为0,空白串是由一个或多个空格组成的串。原创 2024-04-01 16:33:05 · 272 阅读 · 2 评论 -
数据结构丨数和二叉树
树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用,直观看来,树是以分支关系定义的层次结构。原创 2024-04-15 15:27:27 · 253 阅读 · 1 评论 -
数据结构丨图
邻接矩阵、邻接表和关联矩阵的相互转换;DFS/BFS算法;Prim/Kruskal最小生成树算法;Dijkstra最短路径算法。原创 2024-05-13 16:25:11 · 418 阅读 · 2 评论 -
数据结构丨查找与排序
数据元素中某个数据项的值,用它可以标识一数据元素。根据给定的值,在查找表中确定一个其关键字等于给定值的记录或数据元素。为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度。对于含有n个记录的表,查找成功的平均查找长度为例如对于顺序查找,有。原创 2024-05-27 16:37:11 · 493 阅读 · 0 评论 -
【补充】GIS丨计算多边形面积代码
初级版当坐标已知且固定,可以定义两个数组分别存放x坐标值和y坐标值,通过for循环求出面积。这种方法只能运用在数据量较少的情况下,而且不能重复使用,也就是如果要计算不同的多边形的面积,每次都要修改代码中数组的大小以及数组中的元素。故下面的版本对此进行了改进,使得我们能根据不同的需求自行输入坐标计算面积。中级版如果想要不固定坐标值而改成每次输入不同的坐标值进行运算,由于我这里的是C99之前的版本,不能用变量作为数组定义的大小,所以采用了两种方法解决了该问题。原创 2024-02-26 20:47:55 · 255 阅读 · 1 评论 -
【补充】二叉树的遍历丨代码详解
递归算法/非递归算法(堆栈、队列)遍历二叉树原创 2024-05-18 10:53:04 · 719 阅读 · 0 评论 -
【补充】树与二叉树的转换丨代码详解
①树的定义int data;} TreeNode;int r, n;} Tree;②二叉树的定义int data;int r, n;} BiTree;//定义树结构int data;} TreeNode;int r, n;} Tree;Tree tree;Tree tree2;//定义二叉树结构int data;int r, n;} BiTree;//用parent数组创建树//打印树//树转二叉树的辅助函数//将树转换为二叉树。原创 2024-04-27 11:42:40 · 723 阅读 · 0 评论 -
【补充】邻接矩阵、邻接表和关联矩阵的相互转换丨代码详解
邻接矩阵、邻接表和关联矩阵的相互转换原创 2024-05-14 08:38:05 · 333 阅读 · 2 评论