Python实现队列类的封装

下面是用python实现队列类的封装

encoding:utf-8

author = 'zhoupao'
date = '2018/7/8 23:01'

'''
Queue创建一个空的队列
enqueue(item)往队列中添加一个item元素
dequeue()从队列头部删除一个元素
is_empty()判断一个队列是否为空
size()返回队列的大小
'''

class Queue(object):

def __init__(self):
    self.__list=[]

def enqueue(self,item):
    # 队列的话是往对尾添加一个元素的  在头部添加   在尾部去除
    self.__list.insert(0,item)
    # 在尾部添加  在头部去除
    # self.__list.append(item)

def dequeue(self):
    # 删除一个元素的话是从对头删除的  出队列
    return self.__list.pop()

def is_empty(self):
    return self.__list==[]

def size(self):
    return len(self.__list)

if name == 'main':

q=Queue()
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
q.enqueue(4)
print(q.dequeqe())
print(q.dequeqe())
print(q.dequeqe())
print(q.dequeqe())

你可能感兴趣的:(Python实现队列类的封装)