python實現隊列結構
阿新 • • 發佈:2018-10-08
odi utf python3 data 是否為空 出隊 是否 create proc
# -*- coding:utf-8 -*- # __author__ :kusy # __content__:文件說明 # __date__:2018/10/8 13:49 class MyQueue(object): def __init__(self): self.queue_list = [] self.count = 0 # 創建一個隊列 def create_queue(self): return self.queue_list # 入隊 def add(self, value): self.queue_list.append(value) self.count+= 1 #返回隊首元素值 def front(self): if self.count: return self.queue_list[-1] # 出隊 def pop(self): self.queue_list.pop() self.count -= 1 # 返回隊列是否為空 def is_empty(self): return self.count == 0 #打印隊列內容 def print_all(self):print(self.queue_list) if __name__ == ‘__main__‘: mq = MyQueue() mq.create_queue() mq.add(1) mq.add(2) mq.add(3) print(‘隊列元素(正向排隊):‘) mq.print_all() print(‘隊首元素:‘,mq.front()) mq.pop() print(‘出隊後元素:‘) mq.print_all() print(‘隊列是否為空:‘,‘是‘ ifmq.is_empty() else ‘否‘) print(‘---繼續出隊‘) mq.pop() print(‘---繼續出隊‘) mq.pop() print(‘隊列是否為空:‘,‘是‘ if mq.is_empty() else ‘否‘)
運行結果:
C:\Users\suneee\AppData\Local\Programs\Python\Python36\python.exe E:/wangjz/PyWorkSpace/LearnPython/PY0929/queue.py 隊列元素(正向排隊): [1, 2, 3] 隊首元素: 3 出隊後元素: [1, 2] 隊列是否為空: 否 ---繼續出隊 ---繼續出隊 隊列是否為空: 是 Process finished with exit code 0
python實現隊列結構