python中数据结构的作用_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的操作

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