![](https://img-blog.csdnimg.cn/20210129174156418.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 84
记录数据结构的学习
小七fighting
这个作者很懒,什么都没留下…
展开
-
数据结构——第一章(基本概念)
数据结构拖更了一段时间,最近刚好要回学校考试,边复习边把以前的补上附:计算机组成原理(硬件),操作系统(Android),数据结构(软件),计算机网络(通信)1.数据结构1.1 基本概念和术语数据:描述客观事物属性的数,能输入到计算机中并被计算机识别(二进制)数据元素:构成数据的基本单位数据项:构成数据元素的基本单位,是数据的不可分割的最小标识单位数据由若干数据元素组成,数据元素由若干数据项组成1.2 数据结构基本概念结构:数据元素相互之间的关系称为结构.原创 2021-01-29 15:30:26 · 1227 阅读 · 0 评论 -
数据结构——第二章(线性表)
线性表1. 线性表的逻辑结构定义:线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列。其中n为表长。当n=0时 线性表是一个空表除第一个元素,其余元素都有一个直接前驱除最后一个元素,其余元素都有一个直接后继线性表中的元素从1开始,位序也就是指在第几个位置2. 线性表的基本操作初始化表、销毁、插入、删除、按值查找、按位查找、求表长、输出、判空*2.1 &变量的介绍对参数的修改结果需要带回来,则需要使用**&**引用类型形参是引用类型,则与main函数原创 2021-01-29 16:40:25 · 536 阅读 · 0 评论 -
数据结构——第三章(栈和队列)
栈和队列1.栈(Stack)的基本概念后进先出(LIFO)只允许在一端进行插入或删除操作的线性表增(进栈),删(出栈),查(获取栈顶元素)常考:根据进栈顺序,判断合法的出栈顺序(选择题)数值最大的数字后面必然是降序2.栈的顺序存储实现2.1 顺序栈的定义#define MaxSize 10 //定义栈中元素的最大个数typedef struct{ ElemType data[MaxSize]; //静态数组存放栈中元素 int top; //栈顶指针} SqStac原创 2021-01-29 16:56:51 · 490 阅读 · 0 评论 -
数据结构——第四章(数组和广义表)
数组和广义表1. 数组一维数组二维数组:2. 矩阵2.1 普通矩阵普通矩阵的存储:二维数组的存储描述矩阵元素时,行、列号通常从1开始,而描述数组时通常下标从0开始2.2 对称矩阵对称矩阵的压缩存储:nxn的方阵且任意元素aij = aji按行优先存入一维数组常考:如何把矩阵的下标映射为与之对应的数组下标 ?2.3 三角矩阵上三角矩阵:除了对角线和上三角区,其余元素都相同下三角矩阵:除了对角线和下三角区,其余元素都相同行优先存入一维数组原创 2021-01-29 17:02:38 · 327 阅读 · 0 评论 -
数据结构——第五章(串)
串1.串1.1 串的定义串:即字符串,是由0个或多个字符组成的有限序列串相当于是一种特殊的线性表,数据对象限定为数据集字符在主串中的位置:从1开始计数,与线性表中的位序相同1.2 串的存储结构1.2.1 串的顺序存储用静态数组存储字符串(定长顺序存储)#define MAXLEN 255 //预定义最大串长为255typedef struct{ char ch[MAXLEN]; //每个分量存储一个字符 int length //串的实际长度}SString;1原创 2021-01-29 17:06:15 · 450 阅读 · 0 评论 -
数据结构——第六章(树)
1. 树1.1 树的基本概念树:由N个节点(N>=0)构成的集合,有且仅有一个根节点,且树是递归定义的结构。当n>1时,有m个互不相交的有限集合(判断是否为树:观察他们的子树是否相交)结点的度:节点拥有子树的数量/分支的数量(度为0——叶子/终端节点)树的度:树中所有节点的度数最大值。深度:根节点开始自顶向下累加。树的深度:树中节点的最大层数。路径长度:路经过边的个数1.1 树的性质树中的节点数等于所有节点的度数加1(分支数量+根节点)度为m的树中第h层上至多有原创 2021-01-29 17:11:47 · 3847 阅读 · 0 评论 -
数据结构——第七章(图)
1. 图(多对多)1.1 图的定义图G由顶点集V和边集E组成,记为G=(V,E)E(G)表示图G中顶点之间的关系(边)集合,用|E|表示图G中边的条数(边)V(G)表示图G中顶点的有限非空集,用|V|表示图G中顶点的个数,也称为图G的阶(顶点)图:强调顶点集合V要有穷非空线性表中我们把数据元素叫元素,树中叫结点,图中则称为顶点1.2 图的基本概念无向图:无向边的有限集合,边是顶点的无序对,无序偶(v,w),(v,w)=(w,v)w,v互为邻接点有向图:有向弧的有限集合,弧是顶点的原创 2021-01-29 17:22:01 · 4406 阅读 · 0 评论 -
数据结构——第八章(查找)
查找算法1. 查找的基本概念查找定义:在数据集合中寻找满足某种条件的数据元素的过程查找表:同一种类型元素构成的集合关键字:数据元素中某个可以唯一标识该元素的数据项2. 查找的分类2.1 静态查找查询每个“特定的”数据元素是否在查找表中读取每个“特定的”数据元素和各种属性使用线性查找结构来组织数据,这样可以使用顺序查找折半查找等高效查找2.2 动态查找查找时插入数据查找时删除数据考虑二叉排序树和散列表结构3. 顺序查找3.1 基本顺序查找 (O(2n))从原创 2021-01-29 17:26:39 · 1446 阅读 · 0 评论