python中的数组、字符串、列表等。 图1-1 线性多项集 1.1.2 分层多项集 分层多项集(hierarchical collection)里的数据元素以类似于树结构进行排列。除了顶部的数据元素,其他每个数据元素都有且只有一个前序[父元素(parent)],但它们可以有许多的后序[子元素(children)]。...
层次结构:数据元素分属于一些不同的层次,每个上层元素可以关联一个或者多个下层元素,关系R形成一种明确的层次性,一般是从上层到下层,也可以跨层。 树形结构:层次结构中最简单的一种关系是树形关系,在一个树形结构中只有一个上层数据元素,称为根。 图结构:元素之间可以有任意复杂的元素联系。图结构也称之为图对象。
注意点:1、字符串是不可变类型,我们需要把str2先转换成列表; 2、对于这种方法,我们可以先判断两个字符串是否是等长度的,如果是,则使用上面的方法,如果不是,直接返回Flase。 def anagramSolution1(str1, str2): if len(str1) == len(str2): blist = list(str2) # 字符串是不可变类型,所以先要转换成...