Python数据结构--队列

1.插入的一端叫队尾 删除的一端叫队首 插入一个队列元素叫入队 删除一个队列元素叫出队
遵循先进先出原则

class Queue(object): 自定义类Queue 利用Python实现队列的数据结构
def init(self): 构造一个列表queue实现队列的容器
self.queue = []

def isempty(self):                    判读队列是否为空 若为空 返回True  否则额返回False
    return self.queue == []

def enqueue(self,item):                将参数item加入队列中
    self.queue.append(item)

def dequeue(self):                   删除并返回第一个元素
   if self.queue != 0:
        return self.queue.pop(0)
    else:
        return None

def head(self):                        返回队首元素但并不删除元素
    if self.queue != 0:
        return self.queue[0]
    else:
        return None

def tail(self):                        返回队尾元素但并不删除元素
    if self.queue != 0:
        return self.queue[-1]
    else:
        return None

def length(self):                    返回队列的长度
    return len(self.queue)

q = Queue()
print(q.isempty())
q.enqueue("DataA")
q.enqueue('DataB')
print(q.head())
print(q.tail())
q.enqueue('DataC')
print(q.length())
print(q.isempty())
q.enqueue('DataD')
print(q.dequeue())
print(q.dequeue())
print(q.length())

转载于:https://www.cnblogs.com/zhouchao123/p/9605811.html