1. 程式人生 > >python實現隊列結構

python實現隊列結構

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(隊列是否為空:, if
mq.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實現隊列結構