![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lenyu__
这个作者很懒,什么都没留下…
展开
-
图的定义和术语
图的定义和术语在图中的数据元素通常称做顶点,设V是顶点的有穷非空集合,VR是顶点两点之间关系的集合。若<v,w>∈VR,则<v,w>表示从顶点V到顶点W的一条弧,且称v为弧头,w为弧尾,此时的图称为有向图。若<v,w>∈VR必有<w,v>∈VR,则用(v,m)来代替,表示v和m之间的一条边。此时的图称为无向图说人话:全为双向的是无向图,有一...原创 2018-12-08 13:30:59 · 691 阅读 · 0 评论 -
静态顺序链表的实现(c语言)
总结:静态顺序链表不需要用到malloc方法直接用固定数组就好//宏定义 #include <stdio.h>#define Status int#define OK 1#define ERROR 0#define ElemType int#define MAX_SIZE 1000//存储结构 typedef struct{ ElemType elem[M...原创 2018-11-28 21:02:40 · 257 阅读 · 0 评论 -
动态顺序链表的实现(c语言)
总结:既然是动态那么一定定会用到malloc和realloc方法,也会用到指针相关的内容。//宏定义和头文件引用#define Status int#define ElemType int#define OK 1#define ERROR 0#define OVERFLOW -2#define INIT_SIZE 100//初始化的空间#define LISTINCREMENT...原创 2018-11-28 00:40:20 · 307 阅读 · 0 评论 -
线性表的类型定义
2.1线性表的类型定义线性表一种最常用且最简单的数据结构线性表是一个相当灵活的数据结构,它的长度可根据需要增长或缩短,即对线性表的数据元素不仅可以进行访问还可以进行插入删除等操作。抽象数据类型线性表的定义如下:例2-1假设利用两个线性表LA和LB分别表示两个集合A和B(即线性表中的数据元素即为集合中的成员),现要求一个新的集合A=AUB。这就要求对线性表作如下操作:扩大线性表LA,...原创 2018-11-26 16:30:27 · 4585 阅读 · 2 评论 -
抽象数据类型ADT
1.3抽象数据类型ADT数据类型:数据对象集数据集合相关联的操作集抽象描述数据类型的方法不依赖具体实现一个抽象数据类型的软件模块应包含定义、表示和实现三部分抽象数据类型的定义ADT 抽象数据类型名{数据对象:数据关系:基本操作:构造操作(&amp;amp;L)销毁操作(&amp;amp;L)加工型操作(&amp;amp;L)引用型操作(L)}ADT 抽象数据类型名抽象数据类型的表示与实现...原创 2018-11-26 15:32:36 · 1189 阅读 · 0 评论 -
算法和算法分析
1.4算法和算法分析算法:是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条治理表示一个或多个操作。程序可以无限循环,算法不行算法的五个特性:①有穷性②确定性③可行性④输入⑤输出算法设计的要求:①正确性②可读性③健壮性④效率与低存储需求度量程序执行时间的两个方法:①事前估计法②时候分析法空间复杂度S(n)=O(f(n))时间复杂度T(n)=O(f(n))常用复...原创 2018-11-26 14:59:55 · 630 阅读 · 0 评论 -
数据结构的基本概念和术语
一、绪论1.1什么是数据结构计算机解决一个问题的步骤:从具体的问题中抽象出适当的数学模型-&amp;amp;amp;amp;gt;设计一个解决此数学模型的算法-&amp;amp;amp;amp;gt;编出程序、进行测试、调整直至得到最终解答。数据结构是研究什么的数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。例1 如何在书架上摆放图书1.随便放:放容易,查找难,取出难2.按拼音顺序找:(二分查找)原创 2018-11-25 12:48:01 · 591 阅读 · 0 评论 -
树结构的基本概念和理解
1.树的有关基本概念定义树(Tree)是n(n=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n&amp;amp;amp;gt;1时,其余结点可分为m(m&amp;amp;amp;gt;0)个互不相交的有限集T1、T2、……Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。树结构是一对多的结构相关概念见图。线性结构树结构第...原创 2018-11-23 09:32:55 · 5078 阅读 · 0 评论 -
图的存储结构—数组表示法
邻接矩阵G[N][N]——n个顶点从0到n-1编号 1 若<vi,vj>是G中的边 G[i][j] 0 若<vi,vj>不是G中的边对有向图G1的邻接矩阵表示 ...原创 2018-12-08 23:05:13 · 1948 阅读 · 0 评论