Python数据结构

来源：互联网发布：淘宝运营培训班编辑：程序博客网时间：2024/06/07 11:47

Python中常用的数据结构可以统称为容器(container)

三类主要的容器:
1. 序列(如列表和元组)
2. 映射(如字典)
3. 集合(set)

(1)列表是可变的，这是它区别于字符串和元组的最重要的特点，一句话概括即：列表可以修改，而字符串和元组不能
(2)列表的方法有 ‘append’, ‘count’, ‘extend’, ‘index’, ‘insert’, ‘pop’, ‘remove’, ‘reverse’, ‘sort’
(3)元组与列表一样，也是一种序列，唯一不同的是元组不能被修改（字符串其实也有这种特点）。
(4)元组的方法有 ‘count’, ‘index’
(5)字符串是一种有序不可变的数据类型，支持索引操作和分片
(6)字符串的方法有 ‘capitalize’, ‘center’, ‘count’, ‘decode’, ‘encode’, ‘endswith’, ‘expandtabs’, ‘find’, ‘format’, ‘index’, ‘isalnum’, ‘isalpha’, ‘isdigit’, ‘islower’, ‘isspace’, ‘istitle’, ‘isupper’, ‘join’, ‘ljust’, ‘lower’, ‘lstrip’, ‘partition’, ‘replace’, ‘rfind’, ‘rindex’, ‘rjust’, ‘rpartition’, ‘rsplit’, ‘rstrip’, ‘split’, ‘splitlines’, ‘startswith’, ‘strip’, ‘swapcase’, ‘title’, ‘translate’, ‘upper’, ‘zfill’
字符串的方法详情: http://blog.csdn.net/mrzhangjwei/article/details/53346453

映射中的每个元素都有一个名字，如你所知，这个名字专业的名称叫键。 字典（也叫散列表）是Python中唯一内建的映射类型

(1) 字典的键可以是数字、字符串或者是元组，键必须唯一。在Python中，数字、字符串和元组都被设计成不可变类型，而常见的列表以及集合（set）都是可变的，所以列表和集合不能作为字典的键。键可以为任何不可变类型，这正是Python中的字典最强大的地方
(2) 即使键在字典中并不存在，也可以为它分配一个值，这样字典就会建立新的项。
(3) 表达式item in d（d为字典）查找的是键（containskey），而不是值（containsvalue)
(4) 字典的方法有 ‘clear’, ‘copy’, ‘fromkeys’, ‘get’, ‘has_key’, ‘items’, ‘iteritems’, ‘iterkeys’, ‘itervalues’, ‘keys’, ‘pop’, ‘popitem’, ‘setdefault’, ‘update’, ‘values’, ‘viewitems’, ‘viewkeys’, ‘viewvalues’
字典的方法详情: http://blog.csdn.net/mrzhangjwei/article/details/53356864

集合（Set）在Python 2.3引入，通常使用较新版Python可直接创建，如下所示：strs=set([‘jeff’,’wong’,’cnblogs’])

0 0