Python数据结构
数据结构：数据个体的存储 和 数据个体与个体之间关系的存储。
Python中有：1.序列 2.映射类型 3.无序集合
序列：成员有序排列、通过下标偏移量进行访问。元组、字符串、列表。
映射：依据键索引。字典。
集合：无序，没有索引，所以只能增、删、查（For遍历），没有删除某个元素的方法。
python中的数据结构：元组（Tuple）、列表（Lists）、字典（Dictionariy）、集（Set）
一、元组
元组与列表类似，不同的是元组是不可更改类型，但是元组中的列表，字典可更改。意味着不能进行增、删、改、查、排序、倒置等，Python源码中Tuple支持的操作。
# count 统计某个元素出现的次数
def count(self, value): # real signature unknown; restored from __doc__
""" T.count(value) -> integer -- return number of occurrences of value """
return 0 #获取某个值所在位置，start stop 表示可以切片
def index(self, value, start=None, stop=None): # real signature unknown; restored from __doc__
"""
T.index(value, [start, [stop]]) -> integer -- return first index of value.
Raises ValueError if the value is not present.
"""
return 0 #获取长度的方法。公共方法，list dict str都可以使用
def len(*args, **kwargs): # real signature unknown
""" Return the number of items in a container. """
pass
1.1元组 常用操作
#1. 元组拼接
tu = (1,2,3,4,5,6,7,1)
tu1 = tu[0:4] # 元组切出来的还是元组
tu2 = tu[4:]
tu3 = tu1 + tu2
print(tu1) #2. 获取元组长度
print(len(tu)) # #3. 获取元组中 1 出现的次数
print(tu.count(1)) # #4. 返回 4 的索引
print(tu.index(4)) # #5.删除 元组
del tu
print(tu) # NameError
1.2列表
列表是python中的基础数据类型之一，其他语言中也有类似于列表的数据类型，比如js中叫数组，他是以[]括起来，每个元素以逗号隔开，而且他里面可以存放各种数据类型比如：
li = ['a',[1,2,'a'],True,('a','n','m'),{'键':'值'}]
1.2.1列表的操作
li = ['a',[1,2,'a'],True,('a','n','m'),{'键':'值'}]
#1.增
li.append('Python') #尾部添加
li.extend("") #迭代添加
li[5] = 'append' # 索引加载
#2.插入 任意位置插入
li.insert(0,'Study')
#3.删
#3.1 按索引删 -> 返回被删除元素
ret = li.pop(-1)
print(ret)
#3.2 按元素删 -> 没有返回值
print(li)
li.remove('a')
print(li)
#3.3 清空链表
li.clear()
print(li)
#3.4 删除链表
del li
#4.5切片删
del li[0:] #类似clear()函数
#4.改
#4.1 索引改
li[0] = 'One'
print(li)
#4.2
li[0:2] = 'python' #它会把0：2先删除，然后python 一个一个的拆开插入
print(li)
#5.查
#5.1 遍历
for i in li:
print(i)
#5.2 切片
li[0:]
#6.遍历
# for i in li:
# print(i)
li = [1,2,5,3,6,4,7,12,9,8,11,10]
#7.排序
print(li)
li.sort()#没有返回值，只能操作完，打印
print(li)
#8.倒置
li.reverse()
print(li)
1.3字典
字典是python中唯一的映射类型，采用键值对（key-value）的形式存储数据。python对key进行哈希函数运算，根据计算的结果决定value的存储地址，所以字典是无序存储的，且key必须是可哈希的。可哈希表示key必须是不可变类型，如：数字、字符串、元组。
dic = {'name':'Python','version':3.6,'code':3}
#增
'''
1.dic[key] 如果有相同的key，直接覆盖，否则，添加到尾部
2.dic.setdefault()如果key在字典中，则返回其值。如果没有，则插入值为default的key，并返回default。default默认为None。
'''
#dic['RuntimePlatform'] = 'Win10' {'name': 'Python', 'version': 3.6, 'code': 3, 'RuntimePlatform': 'Win10'}
#dic.setdefault('ChName','派森') {'name': 'Python', 'version': 3.6, 'code': 3, 'ChName': '派森'}
#删
'''
1.dic.pop('key') 删除一个键值对，返回被删除的值
2.dic.pop('key','提示信息') 删除一个key，如果key不存在，返回提示信息
3.clear() 清空dic
4.del 删除链表
5.del dic['key'] 删除一个键值对,不返回任何信息;如果值不存在，则会引发KeyError异常
'''
dic.setdefault('ChName','派森')
#print(dic)
#dic.pop('ChName1') 如果没有第二个参数，会报KeyError
#print(dic.pop('ChNames','没有此键'))
#del dic # NameError
#del dic['ChName1'] KeyError
#dic.clear() {} 清空字典
#随机删除
#dic.popitem() 默认删除最后一个
#改
'''
1.dic[]
2.dic.update({}) 迭代更新，如果key存在，覆盖；不存在添加
'''
#dic['ChName'] = 'paisen' 如果存在就覆盖
dic.update()
print(dic)
#查
'''
1.dic['key']
2.for 循环
3.get() 如果key不存在，返回None
4.get('key','提示信息') 如果key不存在，返回提示信息
'''
for k,v in dic.items() :
print(k,v)
print(dic.get('name'))
print(dic.get('Platform','没有此键'))
#遍历
'''
1.获取所有的键值对
2.获取所有的键
3.获取所有的值
'''
print(dic.items())
print(dic.keys())
print(dic.values())
for k,v in dic.items():
print(k,v)
for k in dic:
print(k,dic[k])
二、Python中数据结构-公共函数和遍历总结
公共方法
def insert(self, index, p_object): # real signature unknown; restored from __doc__
""" L.insert(index, object) -- insert object before index """
pass def clear(self): # real signature unknown; restored from __doc__
""" L.clear() -> None -- remove all items from L """
pass def count(self, value): # real signature unknown; restored from __doc__
""" L.count(value) -> integer -- return number of occurrences of value """
return 0 def index(self, value, start=None, stop=None): # real signature unknown; restored from __doc__
"""
L.index(value, [start, [stop]]) -> integer -- return first index of value.
Raises ValueError if the value is not present.
"""
return 0 del in ; not in 切片
遍历
while i < len(obj):
print(obj[i]) for i in iterable:
print(i)