队列的概念
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作
python 列表实现一个队列
class Queue(object):
"""队列"""
def __init__(self
):
self
.items
= []
def is_empty(self
):
return self
.items
== []
def put(self
, item
):
"""进队列"""
self
.items
.insert
(0,item
)
def get(self
):
"""出队列"""
return self
.items
.pop
()
def size(self
):
"""返回大小"""
return len(self
.items
)
if __name__
== "__main__":
q
= Queue
()
q
.put
("hello")
q
.put
("world")
print(q
.size
())
print(q
.get
())
print(q
.get
())
""""
########## 输出
2
hello
world
""""
