一、队列的定义
队列:一种先进先出(FIFO: First in First Out)的线性结构,即在队列的尾部入队,在队列的头部出队。
入队:即队列添加成员,在队列的尾部完成;
出队:即队列删除成员,在队列的头部完成;
在创建队列时,一般以数组为数据机构。
二、队列的功能成员函数
push(): 在尾部添加成员
pop(): 在头部添加成员
top(): 返回队列的头部成员
is_Empty(): 检测队列是否为空,若为空,则返回True,否则返回False
length(): 返回队列的成员数量
travel(): 遍历队列所有成员
三、用Python实现
class Queue():
def __init__(self, array = None):
self.array = array
def length(self):
if not self.array:
return 0
else:
return len(self.array)
def is_Empty(self):
return self.array == None
def push(self, value):
self.array.append(value)
def pop(self):
self.array.pop(0)
def top(self):
return self.array[0]
def travel(self):
print(self.array)