树的逻辑结构是: 结点集合K={ABCDEFGHIJ} K上的关系N={<AB><AC><BD> <BE><BF><CG> <CH><EI><EJ>} 图 树形表示法二叉树转化成森林或树的形式定义如下:设B是一棵二叉树root是B的根BL是root的左子树BR是root的右子树则对应于二叉树B的森林或树F(B)的形式定义是:
#
#
#
#
#
#
#
第四章 串 基本概念 串的存储结构 串的基本操作 串的模式匹配第四章 串4.1 串的定义和基本操作串定义:是字符串的简称是由零个或多个字符组成的有限序列一般记为: S=a1a2……an (n≥0) 其中:S是串名用双引号()括起的字符序列是串的值ai(1≤i≤n)可以是字母数字或其它符 n是串中
串的比较 当且仅当两个串的长度相等并且各个对应位置的字符也都相同称两个串相等 当两个串不相等时可按字典顺序区分大小(在C语言中按字符ASCII码的大小为准)串的基本操作 这种存储方法不能直接得到串的长度而是判断字符是否为0来确定串是否结束串长是隐含的所以串空间最大值为MaxStrSize时最多只能放MaxStrSize-1个字符串的数据类型说明采用如下形式:define MaxStrSi
违法有害信息,请在下方选择原因提交举报