python deque

雙端隊(duì)列（deque）具有從任一端添加和刪除元素的功能。deque模塊是集合庫(kù)的一部分。它具有添加和刪除可以直接用參數(shù)調(diào)用的元素的方法。在下面的程序中，我們導(dǎo)入集合模塊并聲明一個(gè)雙端隊(duì)列。不需要任何類，我們直接使用內(nèi)置的實(shí)現(xiàn)這些方法。

import collections
# create a deque
doubleended = collections.deque(["mon","tue","wed"])
print (doubleended)

# append to the right
print("adding to the right: ")
doubleended.append("thu")
print (doubleended)

# append to the left
print("adding to the left: ")
doubleended.appendleft("sun")
print (doubleended)

# remove from the right
print("removing from the right: ")
doubleended.pop()
print (doubleended)

# remove from the left
print("removing from the left: ")
doubleended.popleft()
print (doubleended)

# reverse the dequeue
print("reversing the deque: ")
doubleended.reverse()
print (doubleended)

當(dāng)上面的代碼被執(zhí)行時(shí)，它會(huì)產(chǎn)生以下結(jié)果：

deque(['mon', 'tue', 'wed'])
adding to the right:
deque(['mon', 'tue', 'wed', 'thu'])
adding to the left:
deque(['sun', 'mon', 'tue', 'wed', 'thu'])
removing from the right:
deque(['sun', 'mon', 'tue', 'wed'])
removing from the left:
deque(['mon', 'tue', 'wed'])
reversing the deque:
deque(['wed', 'tue', 'mon'])