python 数据结构

xiaozhuaia

　　list（列表）
　　创建list
　　方式1  ： 直接创建  theList = [1,2,3,4,5,6,7,8,9]                    ==> [1,2,3,4,5,6,7,8,9]
　　方式2 ： 使用内建方法list(),  list方法接受一个序列参数（例如元组或者字符串）
　　1 theList = list((1,2,3,4,5,6,7,8,9))   ==> [1,2,3,4,5,6,7,8,9]
　　2 theList = list("abcdefg")              ==> ["a","b","c","d","e","f","g"]
　　向list中增加元素
　　1 使用List的append方法
　　theList = [] ; theList.append(1)  ==> [1]
　　2 使用赋值的方法
　　theList = [] ; theList[0:2] = [1,2]  ==> [1,2]
　　在List中查找指定的元素
　　1 使用index方法,返回的是元素在list中的序号，如元素不在list中，会抛出ValueError异常
　　theList = [1,2,3,4,5,6,7,8]  ;  indexNum = theList.index(1)   ==> indexNum - 0
　　2 使用 in ，如果元素存在于List 中返回True , 如果不存在返回 False
　　theList  = [1,2,4]
　　1 in theList ==> True
　　3 in theList ==> False
　　删除List中指定的元素
　　1）使用del方法删除元素
　　theList = [1,2,3,4,5,6] ; del(theList[1])  ==> [1,3,4,5,6]
　　计算List的长度
　　1） 使用len() 方法
　　theList = [1,2,3,4,5] ; len(theList) ==> 5
　　map(字典)
　　map 每个元素包含 键（key） 和 值（value） 两部分。字典中的每个键都是唯一的
　　创建MAP
　　theMap = {"a":1,"b":2,"c":3}     ==>{ 'c': 3, 'a': 1, 'b': 2}
　　向MAP增加元素
　　向MAP增加一个关键字“a" . 关键字‘a' 对应着值1
　　theMap = {}
　　theMap["a"] = 1
　　
　　在MAP中查找指定元素
　　检查指定的关键字是否存在于MAP中
　　theMap ={"a":1,"b":2,"c":3}
　　查找关键字'a' 是否在MAP中
　　'a' in theMap    ==> True
　　查找关键字'k'是否在MAP中
　　'k' in theMap     ==> False
　　
　　
　　删除MAP中制定的元素
theMap = {"a":1,"b":2,"c":3}　　
　　1 从MAP中删除指定的关键字 'b'
　　del(theMap['b'])   ==> {'c': 3, 'a': 1}
　　2 从MAP中删除关键字'm'
　　del(theMap['m'])   ==> KeyError: 'm'   抛出异常，不能删除不存在的关键字
　　
　　计算MAP的长度
　　theMap = {"a":1,"b":2,"c":3}
　　len(theMap)  ==>  3
　　String(字符串)
　　字符串是不可变的值
　　字符串的赋值
　　theStr = "sample line"
　　
　　字符串的格式化/连接
lineOne = "one"　　lineTwo = "two"
　　1  使用 + 号连接
　　lineThree = lineOne + lineTwo   ==> onetwo
　　2 join() 方法连接
　　'-'.join([lineOne,lineTwo]) ==> onetwo
　　'-'.join(lineOne)                  ==>o-n-e
　　3 使用format方法
　　1 lineThree = "%s%s"%(lineOne,lineTwo)       ==> onetwo
　　2 "{0}{1}".format(lineOne,lineTwo)                   ==> onetwo
　　3 "{one}{two}".format(one=lineOne , two = lineTwo)   ==> onetwo
　　4  p = [lineOne,lineTwo]
　　"{0[0]}{0[1]}".format(p)                                               ==>onetwo
　　5 字符串分割(splite)
　　lineOne.split()                          ==> ['o','n','e']
　　6 字符串去除空白字符(strip)
　　"    abc    ".strip()                    ==> 'abc'
　　
　　字符串的提取
　　lineOne[1:]  = "ne"
　　lineOne[:-1] = "on"
　　lineOne[1:-1] = "n"
　　k = "abcdefg" ;  k[0::2]    ==> 'aceg'
　　字符串与其他数据类型的转换
　　float(str)                  float("1e-1")  结果为0.1
　　int(str)                     int("12")        结果为12
　　int(str,base)             int("11",2)    结果为3，将 2进制的 11 转换为 十进制数
　　int("11",8)    结果为9 ，将8进制的 11 转换为 十进制数
　　
　　字符串查找
　　tmp = "asdfghjkl"
　　1 find
　　tmp.find("a")    ==> 0   #字符存在于字符串中
　　find.find("z")    ==> -1  #字符串不存在于字符串
　　2 index
　　tmp.index('a')   ==> 0                   #字符存在于字符串中
　　tmp.index('z')   ==>  ValueError   #字符串不存在于字符串