摘要: [toc] 阅读全文
posted @ 2022-03-07 10:55 HelloHeBin 阅读(75) 评论(0) 推荐(0)
摘要: 图的概念 图(Graph)由顶点集合(Vertex)和边集合(Edge)构成,记作:G=(V, E)。 对于 n个顶点的图,对每个顶点连续编号,即顶点的编号为 0~n-1,通过编号唯一确定一个顶点。 无向图:如果代表边的顶点对是无序的,则称G为无向图,用圆括号序偶表示无向边,即 (vi,vj)。 有 阅读全文
posted @ 2022-03-07 10:53 HelloHeBin 阅读(262) 评论(0) 推荐(0)
摘要: 树 树的定义 树的形式定义 树:T={D, R}。D是包含n个结点的有限集合 (n≥0)。 当 n=0 时为空树, 否则关系R满足以下条件: 有且仅有一个结点 d0∈D,它对于关系 R 来说没有前驱结点,结点 d0 称作树的根结点。 除根结点外, 每个结点有且仅有一个前驱结点。 D 中每个结点可以有 阅读全文
posted @ 2022-03-07 10:52 HelloHeBin 阅读(576) 评论(0) 推荐(1)
摘要: [toc] 阅读全文
posted @ 2022-03-07 10:50 HelloHeBin 阅读(51) 评论(0) 推荐(0)
摘要: 栈 栈是一种只能在一端进行插入或删除操作的线性表。 允许进行插入、删除操作的一端称为栈顶。 表的另一端称为栈底。 当栈中没有数据元素时,称为空栈。 栈的插入操作通常称为进栈或入栈。 栈的删除操作通常称为退栈或出栈。 栈的主要特点是“后进先出”,即后进栈的元素先出栈。栈也称为后进先出表。 【例】设一个 阅读全文
posted @ 2022-03-07 10:50 HelloHeBin 阅读(360) 评论(0) 推荐(0)
摘要: 串 串(或字符串)是由零个或多个字符组成的有限序列。 串中所含字符的个数称为该串的长度(或串长),含零个字符的串称为空串,用Ф表示。 串的逻辑表示, ai(1≤i≤n)代表一个字符:"a1a2…an",双引号不是串的内容,起标识作用 串相等:当且仅当两个串的长度相等并且各个对应位置上的字符都相同时, 阅读全文
posted @ 2022-03-07 10:50 HelloHeBin 阅读(88) 评论(0) 推荐(0)