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)