python-数据结构
2015-06-04 10:57
477 查看
1.序列-list,string,tuple
list: 'append', 'count', 'extend', 'index', 'insert', 'pop', 'remove', 'reverse', 'sort'
list_a=[1,2,3]
list_b=[4,5,6]
list_a.append(7);
list_a.extend(list_b)
a.count(1);
a.index(1);
a.insert(0,9),
a.pop();
a.remove(1);
a.reverse()
a.sort()
tuple : 'count', 'index'
不可修改
list_a=[1,2,3]
list_a.count(1)
list_a.index(2)
string
"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'
string_a="12/33/ssss"
string_a.count('s')
string_a.decode()
string_a.encode()
string_a.endswith("123"):False string_a.endswith("sss"):True
string_a.startswith("123")
string_a.expandtabs()
string_a.find('s')#左边第一次出现的索引位置
string_a.rfind('s')#右边第一次出现的索引位置
string_a.index('s') #左边第一次出现的索引位置
string_a.rindex('s') #右边第一次出现的索引位置
string_a.isalnum() True #是否全是字母和数字,并至少有一个字符
string_a.isalpha() False #是否全部为字母
string_a.isdigit() False #是否全部为数字
string_a.islower() True #是否为小写
string_a.isspace() False #是否为空
string_a.istitle() False # 首字母大写,其余为小写
string_a.isupper() False :#是否为大写
",".join([1,3,2]) "1,3,2"
string_a.ljust(10) "1233ssss " #返回一个原字符串左对齐,并使用空格填充至指定长度的新字符串
string_a.rjust(10) " 1233ssss" #返回一个原字符串右对齐,并使用空格填充至指定长度的新字符串
string_a.zfill(10) "001233ssss" #返回一个原字符串右对齐,并使用0填充至指定长度的新字符串
string_a.swapcase() #大写转换为小写,小写转换为大写
string_a.lower() #小写
string_a.upper() #大写
string_a.title()#首字母大写,其余小写
string_a.capitalize() #首字母大写
string_a.lstrip(“ ”) #去掉左边字符,默认空格
string_a.rstrip()) #去掉右边字符,默认空格
string_a.strip()) #去掉左右两边字符,默认空格
string_a.replace('/',',')
string_a.split('/') #以''/'为分隔符,把S分成一个list。maxsplit表示分割的次数。默认的分割符为空白字符
string_a.rsplit('/')
string_a.splitlines(2)
string_a.translate() #翻译
String_a.partition('>>')
a = ‘http://www.donews.net’
2.映射-字典
dict : 'clear', 'copy', 'fromkeys', 'get', 'has_key', 'items', 'iteritems', 'iterkeys', 'itervalues', 'keys', 'pop', 'popitem', 'setdefault', 'update', 'values', 'viewitems', 'viewkeys', 'viewvalues'
a={"a":'a1',"b":'"b1"}
a.clear() #字典清空
c=d.copy()#字典复制
d.get('aa') #有,返回结果;无,返回空
d.has_key('a') #有True,无False
d.items()#列表:所有(key,value)
d.iteritems()#迭代器函数
d.keys()#列表:所有key
d.iterkeys()
d.values() #列表:所有value
d.itervalues()
d.pop('a')#删除‘a’
d.popitem()#任意删除
d.viewitems()dict_items([('a', 1), ('b', 1)])
d.viewkeys()#dict_keys(['a', 'b'])
d.viewvalues()#dict_values([1, 1])
d.setdefault('a11':123)#key值已存在,不会改变value;key值不存在,添加key:value
d.fromkeys()#序列键和值设置为value来创建一个新的字典。
d.fromkeys(['2','3']) {'3': None, '2': None}
d.fromkeys(['2','3'],[1,2]) {'3': [1,2], '2': [1,2]}
d.update({'a':2,'c':2}) ##key值已存在,改变value;key值不存在,添加key:value
3.集合
元素不能重复
set:'add', 'clear', 'copy', 'difference', 'difference_update', 'discard', 'intersection', 'intersection_update', 'isdisjoint', 'issubset', 'issuperset', 'pop', 'remove', 'symmetric_difference', 'symmetric_difference_update', 'union', 'update'
a=[1,2,3,4,2]
b=set(a) #[1.2.3.4]
b.add(5)#[1.2.3.4,5]
c=b.copy()#复制
c.clear()#清除数据
c.pop() #任意删除数据
c.remove(4)#指定删除数据
list: 'append', 'count', 'extend', 'index', 'insert', 'pop', 'remove', 'reverse', 'sort'
list_a=[1,2,3]
list_b=[4,5,6]
list_a.append(7);
list_a.extend(list_b)
a.count(1);
a.index(1);
a.insert(0,9),
a.pop();
a.remove(1);
a.reverse()
a.sort()
tuple : 'count', 'index'
不可修改
list_a=[1,2,3]
list_a.count(1)
list_a.index(2)
string
"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'
string_a="12/33/ssss"
string_a.count('s')
string_a.decode()
string_a.encode()
string_a.endswith("123"):False string_a.endswith("sss"):True
string_a.startswith("123")
string_a.expandtabs()
string_a.find('s')#左边第一次出现的索引位置
string_a.rfind('s')#右边第一次出现的索引位置
string_a.index('s') #左边第一次出现的索引位置
string_a.rindex('s') #右边第一次出现的索引位置
string_a.isalnum() True #是否全是字母和数字,并至少有一个字符
string_a.isalpha() False #是否全部为字母
string_a.isdigit() False #是否全部为数字
string_a.islower() True #是否为小写
string_a.isspace() False #是否为空
string_a.istitle() False # 首字母大写,其余为小写
string_a.isupper() False :#是否为大写
",".join([1,3,2]) "1,3,2"
string_a.ljust(10) "1233ssss " #返回一个原字符串左对齐,并使用空格填充至指定长度的新字符串
string_a.rjust(10) " 1233ssss" #返回一个原字符串右对齐,并使用空格填充至指定长度的新字符串
string_a.zfill(10) "001233ssss" #返回一个原字符串右对齐,并使用0填充至指定长度的新字符串
string_a.swapcase() #大写转换为小写,小写转换为大写
string_a.lower() #小写
string_a.upper() #大写
string_a.title()#首字母大写,其余小写
string_a.capitalize() #首字母大写
string_a.lstrip(“ ”) #去掉左边字符,默认空格
string_a.rstrip()) #去掉右边字符,默认空格
string_a.strip()) #去掉左右两边字符,默认空格
string_a.replace('/',',')
string_a.split('/') #以''/'为分隔符,把S分成一个list。maxsplit表示分割的次数。默认的分割符为空白字符
string_a.rsplit('/')
string_a.splitlines(2)
string_a.translate() #翻译
intab = "aeiou" outtab = "12345" trantab = maketrans(intab, outtab) str = "this is string example....wow!!!"; print str.translate(trantab);
String_a.partition('>>')
a = ‘http://www.donews.net’
left, sep, right = a.partition(‘://’) print left, right http www.donews.net
2.映射-字典dict : 'clear', 'copy', 'fromkeys', 'get', 'has_key', 'items', 'iteritems', 'iterkeys', 'itervalues', 'keys', 'pop', 'popitem', 'setdefault', 'update', 'values', 'viewitems', 'viewkeys', 'viewvalues'
a={"a":'a1',"b":'"b1"}
a.clear() #字典清空
c=d.copy()#字典复制
d.get('aa') #有,返回结果;无,返回空
d.has_key('a') #有True,无False
d.items()#列表:所有(key,value)
d.iteritems()#迭代器函数
d.keys()#列表:所有key
d.iterkeys()
d.values() #列表:所有value
d.itervalues()
d.pop('a')#删除‘a’
d.popitem()#任意删除
d.viewitems()dict_items([('a', 1), ('b', 1)])
d.viewkeys()#dict_keys(['a', 'b'])
d.viewvalues()#dict_values([1, 1])
d.setdefault('a11':123)#key值已存在,不会改变value;key值不存在,添加key:value
d.fromkeys()#序列键和值设置为value来创建一个新的字典。
d.fromkeys(['2','3']) {'3': None, '2': None}
d.fromkeys(['2','3'],[1,2]) {'3': [1,2], '2': [1,2]}
d.update({'a':2,'c':2}) ##key值已存在,改变value;key值不存在,添加key:value
3.集合
元素不能重复
set:'add', 'clear', 'copy', 'difference', 'difference_update', 'discard', 'intersection', 'intersection_update', 'isdisjoint', 'issubset', 'issuperset', 'pop', 'remove', 'symmetric_difference', 'symmetric_difference_update', 'union', 'update'
a=[1,2,3,4,2]
b=set(a) #[1.2.3.4]
b.add(5)#[1.2.3.4,5]
c=b.copy()#复制
c.clear()#清除数据
c.pop() #任意删除数据
c.remove(4)#指定删除数据
相关文章推荐
- <数据结构学习与实验指导>3-1一元多项式求导/3-2汉诺塔的非递归实现
- java数据结构题之约瑟夫问题
- STL 的一些数据结构比较
- <数据结构学习与实验指导>2-12两个有序链表序列的交集/2-13两个有序序列的中位数
- <数据结构学习与实验指导>2-10海盗分赃/2-11两个有序链表序列的合并
- <数据结构学习与实验指导>2-8用扑克牌计算24点/2-9装箱问题模拟
- 数据结构之区间K大数
- 数据结构之链式队列的所有操作
- 数据结构与算法(2、从Reverse到大O表示法)
- 数据结构与算法(1、数组和链表)
- 数据结构之---C语言实现广义表头尾链表存储表示
- 数据结构学习--稀疏矩阵的三元组表示
- 数据结构 c++ 广义表
- GLIB 常用数据结构介绍 3
- GLIB 常用数据结构介绍 4
- GLIB 常用数据结构介绍 2
- GLIB 常用数据结构介绍 1
- <数据结构学习与实验指导>2-6数列求和/2-7素因子分解/
- 数据结构笔记二
- <数据结构学习与实验指导>2-5求集合数据的均方差