Python數據結構
Python中常用的數據結構可以統稱爲容器(container)
三類主要的容器:
1. 序列(如列表和元組)
2. 映射(如字典)
3. 集合(set)
1.序列(列表、元組和字符串)
- (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
2.映射類型(字典)
映射中的每個元素都有一個名字，如你所知，這個名字專業的名稱叫鍵。 字典（也叫散列表）是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
3.集合(set)
集合（Set）在Python 2.3引入，通常使用較新版Python可直接創建，如下所示：strs=set([‘jeff’,’wong’,’cnblogs’])
- (1) 集合主要用於檢查成員資格，因此副本是被忽略的
- (2) 交集union
- (3) union操作返回兩個集合的並集，不改變原有集合。使用按位與（OR）運算符“|”可以得到一樣的結果