擅长:python、mysql、java
<p>要逐行测试此任务,以下是任务中使用的类(deque周围的包装器)的实现:</p>
<pre><code>from collections import deque
class Queue(deque):
enqueue = deque.append
dequeue = deque.popleft
def front(self):
return self[-1]
def size(self):
return len(self)
class Stack(deque):
push = deque.append
def is_empty(self):
return not self
</code></pre>