码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-05-12 23:11:29      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:obj   queue   顺序   color   先进先出   elf   pytho   fifo   python   

队列:先进先出的线性表(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) 

 

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

标签:obj   queue   顺序   color   先进先出   elf   pytho   fifo   python   

原文地址:http://www.cnblogs.com/ruoniao/p/6847376.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!