deque 在python裏的collections模塊裏面

可以查看官方文檔：

https://docs.python.org/3.6/library/collections.html#collections.deque

常用的方法有：

append(x) #O(1)

appendleft(x) #O(1)

pop() #O(1)

popleft() #O(1)

回顧之前循環雙端鏈表

平均時間復雜度：

所以用cdll就可以實現deque，只要繼承cdll的方法就行。

其中，append()和appendleft()在類中都有了，只需要實現pop()和popleft()操作就可以了，

借助cdll的remove()方法就可以實現。

8. 隊列（3）