
数据结构
文章平均质量分 67
数据结构
嘤桃子
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构知识点5-元素扩展的线性表:矩阵和广义表
矩阵矩阵的基本概念存取:给定一组下标,读出对应的数组元素;修改:给定一组下标,存储或修改与其相对应的数组元素。存取和修改操作本质上只对应一种操作——寻址。矩阵应该采用何种方式存储?矩阵没有插入和删除操作,所以,不用预留空间,适合采用顺序存储。矩阵的存储结构?设一维数组的下标的范围为闭区间[l, h],每个数组元素占用c个存储单元,则其任意元素ai的存储地址可由下式决定:Loc(ai)=Loc(al)+(i-l)×c常用的映射方法:按行优先:先行后列,先存储行号较小的元素,行原创 2021-12-22 10:54:47 · 248 阅读 · 0 评论 -
数据结构知识点-图
图的存储结构邻接矩阵(数组表示法)用一个一维数组存储途中定点的信息,用一个二维数组(邻接矩阵)存储图中各顶点之间的邻接关系。假设图G=(V,E)有n个顶点,则邻接矩阵是一个n×n的方阵,定义为:类型定义:enum GraphType{DG, UG, DN, UN};typedef char VertexType;typedef struct { VertexType vexs[MAX];//顶点表 int arcs[MAX][MAX];//邻接矩阵 int vexnum, arcnu原创 2020-09-09 17:05:45 · 524 阅读 · 0 评论 -
数据结构知识点4-元素受限的线性表:串
串原创 2020-09-06 10:41:36 · 819 阅读 · 0 评论 -
数据结构知识点3-操作受限的线性表:栈和队列
栈的概念栈:限定仅在表尾进行插入和删除操作的线性表。空栈:不含任何元素的栈。允许插入和删除的一端称为栈顶,另一端称为栈底。栈的操作特性:后进先出。顺序栈顺序栈的类型定义const int MAXSIZE = 100;typedef char ElemType;typedef struct{ ElemType data[MAXSIZE]; int top;//top 不是一个指针变量}SqStack;顺序栈的实现——初始化void InitStack(SqStack &am原创 2020-09-06 10:34:49 · 1191 阅读 · 0 评论 -
数据结构知识点6-树(下)哈夫曼树和线索二叉树【复习自用/侵删】
哈夫曼树和哈夫曼编码为什么要设计哈夫曼编码?如果都是定长编码,将会有很多空间被浪费,运算速度也较低。定长编码是指在编码系统中,每个符号的代码长度相等,如常用的ASCII码,每个符号的编码都是一个字节。不定长编码应用于各种符号的使用频率差异较大的场合。其基本思想是利用各种符号出现的统计频率来编码,使经常出现的符号的编码较短,不常出现的符号的编码较长,目的是使信息经过编码后的编码文件长度尽可能短。因此不定长编码也称为统计编码。统计编码相比定长编码不仅节省磁盘空间,还能起到提高传递、运算速度的效果。原创 2020-09-03 13:38:13 · 860 阅读 · 0 评论 -
数据结构知识点6-树(上)【复习自用/侵删】
树的基本术语树的定义树:n(n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点;⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。树的定义是采用递归方法。树的基本术语结点的度:结点所拥有的子树的个数。叶子结点:度为0的结点,也称为终端结点。分支结点:度不为0的结点,也称为非终端结点。树的度:树中各结点度的最大值。孩子、双亲:原创 2020-09-03 11:09:58 · 412 阅读 · 0 评论