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

Posted 2020-09-18

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

以下是python实现

 1 #-*-coding:utf-8-*-
 2 #顺序存储队列的python实现
 3 
 4 class Queue(object):
 5     def __init__(self,length):
 6         self.queue = []
 7         self.length = length
 8 
 9 
10     def en_queue(self,e):
11         #判断队列是否假满,是则删掉先进入的，对尾插入新的元素
12         if len(self.queue)>=self.length:
13             del self.queue[0]
14             self.queue.append(e)
15         else:   
16             self.queue.append(e)
17     def de_queue(self):
18         if len(self.queue):
19             del self.queue[0]
20         else:
21             print("错误，队列为空")
22 
23 q = Queue(4)
24 q.en_queue(1)
25 print(q.queue)
26 
27 q.en_queue(2)
28 print(q.queue)
29 
30 q.en_queue(3)
31 print(q.queue)
32 
33 q.en_queue(4)
34 print(q.queue)
35 
36 
37 q.en_queue(5)
38 print(q.queue) 
39 
40 q.de_queue()
41 print(q.queue)