python队列实现

最新推荐文章于 2025-06-25 11:43:37 发布

转载最新推荐文章于 2025-06-25 11:43:37 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zangkuo/p/8397836.html

文章标签：

#python

#!/usr/bin/env python3

# Completed implementation of a queue ADT

class Queue:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def enqueue(self, item):
        self.items.insert(0, item)

    def dequeue(self):
        return self.items.pop()

    def size(self):
        return len(self.items)

if __name__ == "__main__":
    q = Queue()
    q.enqueue("hello")
    q.enqueue("dog")
    q.enqueue(3)
    print(q.dequeue())

转载于:https://www.cnblogs.com/zangkuo/p/8397836.html