摘要:空串:长度为0的串 空格串:由一个或多个空格组成的串 串常用的3种机内表示方法: 定长顺序存储表示: 用一组地址连续的存储单元存储串的字符序列,每一个串变量都有一个固定长度的存储区,可用定长数组来描述。 1.串连接 当串s1,s2连接后的结果串t超过了定长MAXLEN时,即s1[0]+s2[0]>M
阅读全文
摘要:树是一种非线性结构树的表示法:1):树形表示法2):括号表示法3):文氏图表示法4):凹入表示法 二叉树:树与二叉树的区别:1):树中结点的最大度数没有限制,二叉树结点的最大度数为22):树中的结点无左右之分,二叉树有 满二叉树:深度为k且具有2k-1个结点的树 完全二叉树:深度为k且每个结点与同深
阅读全文
摘要:最小生成树:prime:一个集合U表示已加入最小生成树的点,集合E表示最小生成树的边:一开始,任选一个顶点加入集合U中,找到集合U中的顶点里权值最小的边,加入至E。将边中另一个顶点加入集合U中,重复上述过程,直到所有顶点加入至集合U中kruskal:集合U表示加入最小生成树的点,集合E表示最小生成树
阅读全文