首页 > 编程语言 > 详细

python-顺序队列的实现

时间:2020-11-02 20:55:01      阅读:25      评论:0      收藏:0      [点我收藏+]
class seqqueue(object):
  8     def __init__(self,maxsize):
  9         self.maxsize = maxsize
 10         self.queueelem = []
 11         self.count = 0
 12      
 13     def isEmpty(self):
 14         return self.count == 0
 15     def length(self):
 16         return self.count
 17     def clear(self):
 18         self.queueelem = [None]
 19         self.count = 0
 20     def get_front(self):
 21         return self.queueelem[0]
 22     def insert(self,item):
 23         if self.count >= self.maxsize:
 24             raise Exception("队列已满")
 25         else:                                                      
 26             self.queueelem.append(item)
 27             self.count += 1
 28     def delelem(self):
 29         if self.isEmpty():
 30             raise Exception("队列为空")
 31         else:
 32             del self.queueelem[0]
 33             self.count -= 1
 34     def display(self):
 35         for i in self.queueelem:
 36             print(i,end = " ")
 37         print()
 38      
 39 if __name__ == "__main__":
 40     seqqueue1 = seqqueue(5)
 41     seqqueue1.insert(1)
 42     seqqueue1.insert(2)
 43     seqqueue1.insert(3)
44     seqqueue1.insert(4)
 45     seqqueue1.display()
 46     seqqueue1.insert(5)
 47     seqqueue1.display()
 48     seqqueue1.delelem()
 49     seqqueue1.display()
 50     print(seqqueue1.get_front())
 51     print(seqqueue1.length())
 52     seqqueue1.clear()
 53     seqqueue1.display()   

运行结果:

1 2 3 4  
1 2 3 4 5  
2 3 4 5  
2
4
None


python-顺序队列的实现

原文:https://www.cnblogs.com/zoutingrong/p/13915929.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!