Python的数据结构.pptVIP

Python程序设计语言 Python的数据结构 张晓 西北工业大学计算机学院 zhangxiao@nwpu.edu.cn 2009-8-10 Python的数据结构 数值型 int float complex 序列对象 字符串 str List 列表 list Tuple 元组 tuple Dictionary 字典类型 dict 数组对象 array 数值型1/2 整型 32位有符号数，范围是-2147483648至2147483647 sys.maxint表示最大整数 -maxint-1是最小整数 用0x****表示16进制，用0***表示8进制 长整形 python支持任意长度的长整型 支持大数计算，如可计算1000! 数值型2/2 浮点型 浮点数---python支持普通十进制和科学计数法表示的浮点数 number=123.456，nubmer1=123.2E10 复数 复数的实部和虚部用加号分开，虚部使用后缀j表示 number=1.2+2j 字符串的定义 字符串在python被看成是单个字符的序列，具有序列对象的特殊功能，字符串是固定的，不可变的。 可在字符串中使用单引号和双引号，注意要搭配。如‘boy’, ”girl”等。 字符串内部的一个反斜杠“\”可允许把字符串放于多行 也可以使用三个’或”使字符串跨行。 使用“*”号重复字符串，如：hello*3?hellohellohello 字符串的引用 可用索引访问字符串中的字符。如：string=“hello world”，print string[1]将显示字符e。 字符串可用in或not in运算符来测试字符是不属于一个字符串的成员。 可对字符串分片，分片的格式为：string[start:end] 。如string=“hello world”,print string[6:]将显示world。 转义符 Unicode Unicode字符采用16位(0---65535)值表示，能进行多语言支持。要使用Unicode字符串，只要在字符串前加上“u”即可 。 str()函数可将ASCII兼容的unicode字符串转为ascii字符串。 unicode()函数可将字符串转为unicode字符串 如需使用中文，可在文件头加上encoding=utf-8或gbk或gb2312 Tuple元组 Tuple(元组)和List(列表)很相似，但元组是不可变的。不能对元组中的元素进行添加，修改和删除操作。 如果需修改元组内容只有重建元组。元组用小括号来表示。如tuple=(1,2,3)。 可对元组进行索引、分片、连接和重复。也可用len()求元组长度。 索引:tuple[1] 分片:tuple[1:2]或tuple[:3] 连接:tuple+tuple 重复:tuple*2 tuple对象的操作 List列表 列表是序列对象，可包含任意的Python数据信息，如字符串、数字、列表、元组等 list = [ a, b, c ]，这是字符列表。 list = [ 1, 2, 3, 4 ]，这是数字列表。 list = [ [1,2,3,4], [a,b,c] ]，这是列表的列表。 list = [ (1,2,3,4), (“a”,“b”,“c”) ]，这是元组列表 类似与其他高级语言的数组 List的生成 list((1,2))把一个元组转换成一个列表[1,2]，list(test)可把字符串转换成[t,e,s,t]列表。 用range()函数可自动生成列表 可通过列表综合来创建列表，该功能是在python2.0版本中新增加的。对列表中的每个项进行运算并把结果存储在一个新列表中。 X的平方的列表:[x*x for x in range(1,10)] if条件控制输出，如：[x*x for x in range(1,10) if x%2==0] 在列表中使用多个for语句：[x+y for x in 123 for y in abc] List的访问 访问列表可通过索引来引用，如：list[0]将引用列表的第一个值。list[0:1]返回第一和第二个元素。 访问列表的列表(嵌套列表)可用list[1][0]，这将访问嵌套中的第二个列表的第一个元素。 “+”号可连接两个列表 。 可用数字与列表相乘以复制内容，如：list*2会得到一个[1,2,3,4,1,2,3,4]的列表。 由于列表是可变的，我们可用赋值语句进行操作，如：list[0] = 2。 List对象的操作 序列对象 字符串、列表和元组的对象类型均属于称为序列的Python对象,一种可使用数字化索引进行访问其中元素的对象 。 可用算术运算符联接或重复序列。 (+/*) 比较