python数据结构

一.列表

　　1.列表实现了连接操作的功能:

　　　　list1=['apple','banana']

　　　　list2=['pear','orange']

 

　　　　list1.extend(list2)

　　　　list1=list1+list2

　　2.列表的排序:

　　　　list1=['apple','banana']

　　　　list1.sort()

　　　　sorted(list1)

　　3.列表的反转：

　　　　list1=['apple','banana']

　　　　list1.reverse()

　　4.列表的常用方法：

　　　　append(object)             往列表的末尾添加对象    

　　　　insert(index,object)　　在指定的索引处添加一个对象

　　　　remove(value)               删除列表中首次出现的value值

　　　　pop(index)　　　　　   删除索引指定的元素

　　　　extend(iterable)　　　  将iterable指定的元素添加到列表的末尾

　　　　index(value)                  返回value出现在列表中的索引

　　　　sort()　　　　　　　    排序　　　

　　　　reverse()　　　　　     反转

　　5.堆栈（后进先出）

　　　　list_fruit=['apple','grape']

　　　　list_fruit.append('orange')

　　　　print(list_fruit)   #['apple','grape','orange']

　　　　list_fruit.pop()

　　　　print(list_fruit)   #['apple','grape']

　　6.队列（先进先出）

　　　　list_fruit=['apple','grape']

　　　　list_fruit.append('orange')

　　　　print(list_fruit)   #['apple','grape','orange']

　　　　list_fruit.pop(0)

　　　　print(list_fruit)   #['grape','orange']

二.字典

　　1.字典的常用方法：

　　items:返回（key,value）组成的列表

　　iteritems():返回指向字典的遍历器

　　setdefault(k[,d]):创建新的元素并设置默认值

　　pop(k[,d]):移除索引K对应的value值，并返回该值

　　get(k[,d]):返回k对应的value值

　　key():返回字典中key的列表

　　value():返回字典中值的列表

　　update(E):把字典E中的数据扩展到原字典中

　　copy():复制一个字典中所有的数据

　　

　　2.字典的排序

　　sorted(),如：d1={'a':'apple','b':'grape','c':'orange'}，sorted(d1.items(),key=lambda d:d[0])

 

　　3.字典的复制

　　import copy

　　d1={'a':'apple','b':{'g':'grape','o':'orange'}}

　　d2=copy.deepcopy(d1) #深拷贝

　　d3=copy.copy(d1)         #浅拷贝

　　d2['b']['g']='orange'

　　print(d1)             #{'a':'apple','b':{'g':'grape','o':'orange'}},输出的结果不变，没有受d2更新的影响

　　d3['b']['g']='orange'

　　print(d1)           #{'a':'apple','b':{'g':'orange','o':'orange'}}，输出的结果有变化，对应更新了d3的操作

 

 

 列表如果要倒序的话可以按照上面的方式显示，但是第三个参数一定要设置