查找：查找(Searching)就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。 一、概论 查找表(Search Table) 是由同一类型的数据元素(或记录)构成的集合。 关键字(Key) 是数据元素中某个数据项的值，又称为键值，用它可以标识一个记录的某个数据项（字段），我们

CloudStayMoon发布于 January 18,2025

一、图的定义 在图形结构中，结点之间的关系可以是任意的，图中任意两个元素之间都可能相关。 图：图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为:G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 对于图的定义，我们需要明确注意以下地方： 线性表中我们

CloudStayMoon发布于 January 18,2025

一、树的定义 树是一种一对多的数据结构，其定义如下： 树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中: (1)有且仅有一个特定的称为根(Root)的结点; (2)当 n>1时，其余结点可分为m(m>0)个互不相交的有限集 T1、T2、……、Tm，其中每一个集合本身又

CloudStayMoon发布于 August 10,2024

一、串 1.1 串的定义 串是由零个或多个任意字符组成的有限序列（内容受限的线性表），又名叫字符串。 一般记为s="a1a2......an"(n≥0)，其中S是串的名称，用双引号括起来的字符串序列是串的值，注意单引号不属于串的内容。ai(1≤i≤n)可以是字母、数字、或其他字符，i就是该字符在串中

CloudStayMoon发布于 August 03,2024