CherryChenieth的博客

矩阵矩阵的基本概念存取：给定一组下标，读出对应的数组元素；修改：给定一组下标，存储或修改与其相对应的数组元素。存取和修改操作本质上只对应一种操作——寻址。矩阵应该采用何种方式存储？矩阵没有插入和删除操作，所以，不用预留空间，适合采用顺序存储。矩阵的存储结构？设一维数组的下标的范围为闭区间[l, h]，每个数组元素占用c个存储单元，则其任意元素ai的存储地址可由下式决定：Loc(ai)＝Loc(al)＋(i－l)×c常用的映射方法：按行优先：先行后列，先存储行号较小的元素，行

图的存储结构邻接矩阵（数组表示法）用一个一维数组存储途中定点的信息，用一个二维数组（邻接矩阵）存储图中各顶点之间的邻接关系。假设图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

串

栈的概念栈：限定仅在表尾进行插入和删除操作的线性表。空栈：不含任何元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的操作特性：后进先出。顺序栈顺序栈的类型定义const int MAXSIZE = 100;typedef char ElemType;typedef struct{ ElemType data[MAXSIZE]; int top;//top 不是一个指针变量}SqStack;顺序栈的实现——初始化void InitStack(SqStack &am

哈夫曼树和哈夫曼编码为什么要设计哈夫曼编码？如果都是定长编码，将会有很多空间被浪费，运算速度也较低。定长编码是指在编码系统中，每个符号的代码长度相等，如常用的ASCII码，每个符号的编码都是一个字节。不定长编码应用于各种符号的使用频率差异较大的场合。其基本思想是利用各种符号出现的统计频率来编码，使经常出现的符号的编码较短，不常出现的符号的编码较长，目的是使信息经过编码后的编码文件长度尽可能短。因此不定长编码也称为统计编码。统计编码相比定长编码不仅节省磁盘空间，还能起到提高传递、运算速度的效果。

树的基本术语树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的定义是采用递归方法。树的基本术语结点的度：结点所拥有的子树的个数。叶子结点：度为0的结点，也称为终端结点。分支结点：度不为0的结点，也称为非终端结点。树的度：树中各结点度的最大值。孩子、双亲：