队列实现
队列是一种先进先出的数据结构,本文用顺序表实现队列。
操作
- Queue() 创建一个空的队列
- enqueue(item) 往队列中添加一个item元素
- dequeue() 从队列头部删除一个元素
- is_empty() 判断一个队列是否为空
- size() 返回队列的大小
实现
class Queue(object):
"""队列"""
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("world")
q.enqueue("python")
print(q.size())
print(q.dequeue())
print(q.dequeue())
print(q.dequeue())
print(q.is_empty())
测试结果:
如果阅读本文对你有用,欢迎一键三连呀!!!
2022年3月16日10:28:02