使用Python实现常见的数据结构

队列

# 队列
class Queue(object):
    def __init__(self):
        self.items= []

    # 是否为空
    @property
    def is_empty(self):
        return self.items == []

    # 进队列
    def enqueue(self,item):
        self.items.insert(0,item)

    # 出队列
    def dequeue(self):
        return self.items.pop()

    # 队列大小
    @property
    def size(self):
        return len(self.items)

if __name__ == '__main__':
    q = Queue()

    print(f"q is empty? <{q.is_empty}>")

    q.enqueue("whw1")
    q.enqueue("whw2")
    q.enqueue("whw3")

    print(f"q is empty? <{q.is_empty}>")
    print(f"q's size is {q.size}")

    print(q.dequeue())

    print(f"q's size is {q.size}")

队列