队列
特点:先进先出
队列实现方式:
顺序队列基于数组实现:
可以给队列设置最大长度限制,假如队列长度超出最大限度,可以基于拒绝反馈,可以有效避免多请求等待的情况
链式队列基于链表实现:
链式队列可以无限拓展队列长度,对于快速得到响应的系统不太适用
Python实现队列
# 数组实现队列
class Queue(object):
def __init__(self, max_length=10):
self.max_length = max_length
self.list = [None] * max_length # 初始值预设空间
self.head = 0 # 代表增加数据的指针
self.tail =