奇蠢无比の二琦的博客

一、概述1、查找的基本概念关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素主关键码：可以唯一地标识一个记录地关键码次关键码：不能唯一地标识一个记录的关键码静态查找：不涉及插入和删除操作地查找。适用于——查找一经生成，便只对其进行查找，而不进行插入和删除操作；或经过一段时间的查找之后，集中地进行插入和删除等修改操作。动态查找：涉及插入和删除操作地查找。适用于——查找...

一、图的逻辑结构1、图的定义：G=（V，E）在线性表，元素个数可以为0，成为空表在树中，节点个数可以为0，称为空树在图中，顶点个数不能为0，但可以没有边2、图的基本术语简单图：在图中，若不存在顶点到其自身的边，且同一条边不重复出现邻接、依附：对于任意的顶点vi和vj，若存在边（vi,vj），则互为邻接点，同时边依附于顶点无向完全图有向完全图稀疏图、稠密图权：是指对边赋予的有...

一、树的逻辑结构1、树的定义采用递归方法2、树的基本术语：①结点的度：结点所拥有的子树的个数②树的度：树中各结点度的最大值③叶子结点：度为0的结点（终端结点）④分支结点：度不为0的结点（非终端结点）⑤结点所在层数和高度⑥层序编号：（从上到下，从左到右）⑦有序树、无序树：如果一颗树中结点的各子树从左到右是有次序的，称这棵树为有序树；反之为无序树⑧森林：m（m≥0）棵互不相交的树...

本章节主要内容：字符串存储模式匹配数组的逻辑结构特征数组的存储方式及寻址方法特殊矩阵和稀疏矩阵的压缩存储方法一、字符串1、串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为“ ”。非空串表示：S=”s1,s2…sn"（S为串名，“”为定界符，其中为串值，si为任意字符。2、串的逻辑结构顺序串：用数组来存储串中的字符序列。表示串的长...

一、线性表的逻辑结构1、线性表：是零个或多个具有相同类型的数据元素的有限序列。非空表：L=（a1，a2，…，an）（ai为数据元素）2、线性表的抽象数据类型定义Date线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系OperationIniList前置条件：线性表不存在输入：无功能：线性表的初始化输出：无后置条件：一个空的线性表DestroyList前置条件...

一、特殊线性表——栈1.栈的逻辑结构①栈：限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的特殊操作：后进先出。②栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。③栈的抽象数据类型定义ADT StackData栈中元素具有相同类型及后进先出特性，相邻元素具有前驱和后继关系OperationInitStac...