一、双端队列的特点：
可以对两端进行操作：队尾入队，队首出队；队尾出队，队首入队；
二、双端队列要实现的操作：
三、代码块（顺序表实现）：
class Deque:
def __init__(self):
self.items=[]
def is_empty(self):
return self.items==[]
def length(self):
return len(self.items)
def push(self,item):
self.items.append(item)
def push_left(self,item):
self.items.insert(0,item)
def pop(self):
return self.items.pop(0)
def pop_right(self):
return self.items.pop()
def peek(self):
return self.items[0]
if __name__ == '__main__':
deque=Deque()
deque.push(1) #1
deque.push(2) #1,2
deque.push_left(3) #3,1,2
deque.push_left(4) #4,3,1,2
deque.pop() #3,1,2
deque.pop_right() #3,1
print(deque.items)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/123546.html
