lskshz的专栏

六  字符串1.定义   由零个或多个字符组成的有限序列，又名字符串。2.特性   空格串是有长度的。子串：串中任意个数的连续字符组成的子序列。串的比较是通过组成串的字符之间的编码来进行的。字符的编码就是字符在其对应字符集中的序号。比如a3.ASCII编码  8位二进制数表示一个字符，一共可以表示256个字符。4.Unicode编码  用16位二进制来表示一个字符，前256个字符和

11.霍夫曼编码    ①统计一篇文章各个字母出现的频率作为权值，字母作为叶子结点，造成一个霍夫曼树，并把这棵树左分支改为0，右分支改为1.每个字母从根开始的路径01编码作为该字母的编码。    ②前缀编码：如果要设计长短不等的编码，则必须是任一字符的编码都不是另一个字符编码的前缀。利用霍夫曼树生成的各个字母结点的编码就属于前缀编码。      ③霍夫曼编码定义： 设需要编码的字符集为

七  树1.定义  n个结点的有限集。2.特性  在任意一颗树中有且仅有一个特定的称为根(Root)的结点。   n>1时，其余结点可以分为m(m>0)个互不相交的有限集T1....Tm,其中每一个集合本身又是一棵树，成为子树。3.树的常用概念      ①树的结点  树的结点包含一个数据元素及若干执行其子树的分支。 相关概念 ：      1 结点的度Degree：结点拥有的

三 线性表（List）1. 定义    零个或多个数据元素的有限序列。元素间是有顺序的，元素个数是有限的，除第一个元素外，每个元素都有且只有一个前驱元素，除最后一个元素外，每个元素都有且只有一个后继元素。2. 线性表的抽象数据类型定义   ①线性表中有一个集合，集合中每个元素都是DataType类型，每个元素都只有一个前驱和后继，第一个无前驱，最后一个无后继。   ②提供以下操

一 算法的时间复杂度1.定义  进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度也就是算法的时间度量，记作：T(n)=O(f(n)).  f(n)是问题规模n的某个函数。用O()来体现算法时间复杂度的记法称为大O记法。最优算法：随着n的增大，T(n)增长最慢的算法。2.推导方法  大O记法的时间复

四  栈1.栈的定义   限定仅在一端可以进行插入和删除操作的线性表，该端称为栈顶(top),另一端称为栈底(bottom)。栈是后进先出的线性表，简称LIFO结构。2.操作   插入称为进栈 push；删除称为出栈 pop,应有的操作列表如下：    InitStack(*S)  初始化一个空栈S   DestoryStack(*S)  栈存在时，销毁它   ClearSta

五 队列  1.定义  只允许在一端进行插入操作，而在另一端进行删除操作的线性表2.特性  队列是一种先进先出的线性表 FIFO。允许插入的一端为队尾，允许删除的一端为对头。3.基本操作          InitQueue(*Q) :初始化建立空队列  DestroyQueue(*Q) :若存在销毁队列  ClearQueue(*Q) :清空队列  QueueEmpt

八.图 ①定义  图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G(V,E),其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 ②特点  图最基本的单元是顶点Vertex,图就是由很多这样的顶点组成。线性表和树可以是空的，但是图不能是空的，图不允许没有顶点。            图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边类表示。 ③图的术