编辑代码

from collections import *

####################统计词频######################
ls=['red', 'blue', 'red', 'green', 'blue', 'blue']
ls=Counter(ls)
del ls['red']  #删除元素
ls[1]=10      #添加元素key=1，对应value=10
print(ls)

n=1
ls=ls.most_common(n) #按照value排序，从大到小,返回n个
print(ls) 


###################双端队列########################
d=deque()
d.append(5)
d.append(6)#尾部插入
d.appendleft(0)#头部插入
#[0 , 5, 6]
d.pop()#尾部删除
d.popleft()#头部删除
#[5]
#迭代加入
d.extend(map(int,'123'))
d.extendleft(map(int,'123'))
#[3, 2, 1, 5, 1, 2, 3]
d.count(1)#计数

i,x=3,10
d.insert(i,x)#在位置i插入x
d.index(x) #定位x所在位置
d.remove(x)  #删除值为x的
print(d)

d=deque([1,2,3,4,5])
d.rotate(1)   #把它看作一个循环队列，全体右移,尾部的提取到头部
print(d)
d.rotate(-1)  #全体左移，头部的的放到尾部
print(d)
'''
deque只在两端速度o(1),其他地方O(n)    
'''