![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
想学摄影的IT男
这个作者很懒,什么都没留下…
展开
-
C++实现最大子数组和
C++实现最大子数组和原创 2023-03-08 19:05:21 · 450 阅读 · 0 评论 -
双指针实现链表反转
c++利用双指针实现链表反转原创 2023-01-04 21:14:28 · 372 阅读 · 0 评论 -
普利姆算法实现地铁建设问题
某城市要在各个辖区之间修建地铁,由于地铁建设费用昂贵,因此需要合理安排地铁建设线路,使市民可以沿地铁到达各个辖区,并使总费用最小。设计要求:输入各个辖区名称和各辖区间直接距离(地铁铺设费用与距离成正比)。根据辖区距离信息,计算出应该在哪些辖区建立地铁线路。输出应该建设的地铁线路及所需建设总里程。实现提示:根据输入的辖区信息、构建图,使用的数据结构是无向图,采用邻接矩阵为存储结构,编程语言用的是C语言。代码如下:#include "stdio.h"#include "stdlib.h"#原创 2022-03-10 22:05:52 · 2732 阅读 · 1 评论 -
线性表、顺序表、链表、栈、队列和数组之间的区别与联系
线性表、顺序表、链表、栈、队列和数组之间的区别与联系1. 数据结构2. 线性表、顺序表、链表、栈、队列和数组之间的区别与联系线性表是一种逻辑结构,不涉及存储结构。线性表顺序存储时,就是顺序表,顺序表既包含了逻辑结构也包含了存储结构。顺序表的顺序存储一般通过数组来实现。一维数组具备与顺序表同样的逻辑结构和存储结构,可以将一维数组等效为顺序表。线性表链式存储时就是链表,链表既包含了逻辑结构也包含了存储结构。链表的链式存储一般通过指针来实现。当线性表受到限制,只能在一端插入删除时,就变成了栈。转载 2022-02-08 14:25:48 · 1543 阅读 · 0 评论