![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DS&C
数据结构和C语言
jianming21
这个作者很懒,什么都没留下…
展开
-
数据结构概述
文章目录数据结构的存储方式数据结构的基本操作数据结构的存储方式数据结构的存储方式只有两种:数组(顺序存储)和链表(链式存储)数据结构的结构基础:数组、链表数据结构的上层建筑:栈、队列、树、图、散列表、堆等用数组实现,就要处理扩容缩容的问题;用链表实现,没有这个问题,但需要更多的内存空间存储节点指针;图的两种表示方法,邻接表就是链表,邻接矩阵就是二维数组。邻接矩阵判断连通性迅速,并可以进行矩阵运算解决一些问题,但是如果图比较稀疏的话很耗费空间。邻接表比较节省空间,但是很多操作的效率上肯定比不过转载 2020-05-11 19:22:07 · 174 阅读 · 0 评论 -
数据结构之图
文章目录图图数据结构 C语言实现图基本方法声明和实现 C语言图遍历方法声明和实现 C语言参照图图是一种元素关系多对多的数据结构;图分为有向图和无向图;图的遍历方法分为深度遍历(DFS)和广度遍历(BFS);无向图的最小生成树;有向图的拓扑排序和关键路径;有权图的单源最短路径和所有顶点的最短路径;图数据结构 C语言实现#define true 1#define false 0...原创 2019-11-13 23:31:01 · 199 阅读 · 0 评论 -
数据结构之栈
文章目录栈顺序栈数据结构 C语言实现顺序栈方法声明和实现 C语言参照栈线性存储结构;栈只能进行在一边进行插入或删除;先进后出;存储结构可以为顺序结构,也可以为链式结构;类别:顺序栈、链式栈、共享底栈、共享栈;顺序栈数据结构 C语言实现#define true 1#define false 0#define OVERFLOW 1//顺序栈数据结构#define STAC...原创 2019-11-12 23:38:09 · 190 阅读 · 0 评论 -
数据结构之队列
文章目录队列队列-线性数据结构 C语言队列-线性数据结构方式实现 C语言参照队列线性存储结构,队列的一边进行删除操作,另外一边进行插入操作(双端队列除外);一般是队头出队(删除),队尾入队(插入);存储结构可以为顺序结构,也可以为链式结构;队列-线性数据结构 C语言//循环队列数据结构#define MAXQSIZE 100typedef struct{ int* ba...原创 2019-11-12 23:16:27 · 150 阅读 · 0 评论 -
C语言指针详解
转自 https://blog.csdn.net/constantin_/article/details/79575638原文访问前言:复杂类型说明 要了解指针,多多少少会出现一些比较复杂的类型,所以我先介绍一下如何完全理解一个复杂类型,要理解复杂类型其实很简单,一个类型里会出现很多运算符,他们也像普通的表达式一样,有优先级,其优先级和运算优先级一样,所以...转载 2019-11-12 22:47:37 · 166 阅读 · 0 评论