Python3.X 队列实现
什么是队列
队列是限制结点插入操作固定在一端进行,而结点的删除操作固定在另一端进行的线性表.
队列犹如一个两端开口的管道.允许插入的一端称为队头,允许删除的一端称为队尾.队头和队尾各用一个”指针”指示,称为队头指针和队尾指针.不含任何结点的队列称为”空队列”.队列的特点是结点在队列中的排队次序和出队次序按进队时间先后确定,即先进队者先出队.因此,队列又称先进先出队链
代码实现
class queue(object):
"""队列"""
def __init__(self):
self.__list=[]
def enqueue(self,item):
"""入队"""
self.__list.append(item)
def dequeue(self):
"""出队"""
return self.__list.pop(0)
def is_empty(self):
"""判断是否为空"""
return self.__list==[]
def size(self):
"""判断大小"""
return len(self.__list)
if __name__=="__main__":
s=queue()
s.enqueue(1)
s.enqueue(2)
s.enqueue(3)
s.enqueue(4)
print(s.dequeue())
print(s.size())
print(s.dequeue())
print(s.dequeue())
print(s.dequeue())
print(s.is_empty())