首页 > 代码库 > python基础一 ------顺序结构队列的python实现
python基础一 ------顺序结构队列的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实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。