队列(queue),是一种操作受限的线性表。只允许在队列的一端添加元素,在队列的另一端删除元素。能添加元素的一端称为队尾,能删除元素的一端称为队头。
class Queue():
'''
队列
'''
def __init__(self):
self.__space = []
def isempty(self):
'''
判断队列是否为空
:return:
'''
return self.__space == []
def enqueue(self, item):
'''
添加元素到对头
:param item:
:return:
'''
self.__space.append(item)
#self.__space.insert(0, item)
def dequeue(self):
'''
弹出元素从队尾
:return:
'''
self.__space.pop(0)
#self.__space.pop()
def access(self):
'''
返回队列中的全部元素
:return:
'''
return self.__space
def size(self):
'''
队列元素个数
:return:
'''
return len(self.__space)
if __name__ == "__main__":
qu = Queue()