![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
numYan
这个作者很懒,什么都没留下…
展开
-
c语言语法——宏定义及其高级用法
宏无参数宏:#define 标识符(一般大写) 替换列表如:#define PI 3.14带参宏:#define 标识符(参数1,参数2,…,参数n) //替换列表如:#define MAX(a,b) ((a)>(b)?(a):(b))带参宏和函数的区别:1.宏替换发生在预处理阶段,函数调用在程序运行期间2.函数调用时会对参数类型进行严格的检查,宏替换发生在预处理阶段,对带参宏调用的参数不做检查(带参宏不安全)3.函数需要为参数分配空间4.函数在调用时需要为检查传参类型是否原创 2020-07-31 03:43:09 · 7490 阅读 · 1 评论 -
树(上)
树定义树的定义:T={D,R}T=\{D,R\}T={D,R}。D是包含n个节点的有限集合($n \geq0$)。当n=0时为空树,否则关系R满足以下条件:有且仅有一个节点$d_{0}\in D$,它对于关系R来说没有前驱节点,节点$d_0$称作树的根节点除根节点外,每个节点有且仅有一个前驱节点$D$中每个节点可以有零个或多个节点后继树的递归定义:树是由$n(n\geq0)$个节点组成的有限集合(记为$T$)。其中:如果$n=0$,它是一棵空树,这是树的特例如果$n>0$,其中存原创 2020-07-31 03:35:58 · 783 阅读 · 0 评论 -
图(上)
图的概念图G由顶点集合V(G)和边集合E(G)构成说明: 对于n个顶点的图,对每个顶点连续编号,即顶点的编号为 0 ~ n-1。通过编号唯一确定一个顶点。图的基本运算:图的初始化销毁图从顶点vvv出发深度优先遍历从顶点vvv出发广度优先遍历图的基本术语端点和邻接点无向图:若存在一条边(i,j)(i,j)(i,j)->顶点iii和顶点jjj为端点,它们互为邻接点。有向图:若存在一条边<i,j><i,j><i,j>->顶点iii为起始原创 2020-07-31 03:26:34 · 238 阅读 · 0 评论 -
栈和队列
栈和队列栈定义:栈是一种只能在一端进行插入或删除操作的线性表。1.允许进行插入、删除操作的一端称为栈顶2.表的另一端称为栈底3.当栈中没有数据元素时,称为空栈 4.栈的插入操作通常称为进栈5.栈的删除操作通常称为退栈栈的主要特点:元素后进先出栈的几种基本运算:InitStack(&s):初始化栈。构造一个空栈sDestroyStack(&s):销毁栈。释放s占用的存储空间。StackEmpty(s):判断栈是否为空;若栈s为空,则返货真;否则返回假Pus原创 2020-07-31 03:05:40 · 231 阅读 · 0 评论 -
线性表
线性表线性表的9个基本操作:1.初始化链表2.销毁链表3.判断链表是否为空表4.求线性表的长度5.输出线线性表6.求线性表L中指定位置的某个元素7.查找定位8.插入一个数据元素9.删除数据元素顺序表(数组)线性表的顺序存储结构:把线性表中的所有元素按照顺序存储的方式进行存储,存储进一片连续的空间中顺序表类型定义:typedef struct{ Elem Type data[MaxSize]; int length;}Array;//data原创 2020-07-31 03:04:30 · 110 阅读 · 0 评论 -
数据结构的基础知识
要掌握基本的数据组织和数据处理方法:各种数据的逻辑结构描述各种数据的存储结构表示各种数据结构的运算定义设计实现运算的算法分析算法效率数据结构:1.带结构的数据元素的集合2.逻辑结构->存储结构->数据运算3.根据逻辑结构设计存储结构,根据存储结构设计算法,最后对算法进行分析找出最优的算法逻辑关系:集合线性结构树形结构图形结构算法算法的定义:数据元素之间的关系有逻辑关系和物理关系,对应的运算有基于逻辑结构的运算描述和基于存储结构的运算实现.原创 2020-07-31 03:02:47 · 156 阅读 · 0 评论