python基础一 ------顺序结构队列的python实现

队列：先进先出的线性表（FIFO）,只允许在一段插入并在另一端取出

以下是python实现

#-*-coding:utf-8-*-
#顺序存储队列的python实现

class Queue(object):
    def __init__(self,length):
        self.queue = []
        self.length = length


    def en_queue(self,e):
        #判断队列是否假满,是则删掉先进入的，对尾插入新的元素
        if len(self.queue)>=self.length:
            del self.queue[0]
            self.queue.append(e)
        else:   
            self.queue.append(e)
    def de_queue(self):
        if len(self.queue):
            del self.queue[0]
        else:
            print("错误，队列为空")

q = Queue(4)
q.en_queue(1)
print(q.queue)

q.en_queue(2)
print(q.queue)

q.en_queue(3)
print(q.queue)

q.en_queue(4)
print(q.queue)


q.en_queue(5)
print(q.queue) 

q.de_queue()
print(q.queue)