from typing import Optional
class Node:
def __init__(self, data: str, next=None):
self.data = data
self._next = next
class LinkedQueue:
def __init__(self):
self._head: Optional[Node] = None
self._tail: Optional[Node] = None
def enqueue(self, value: str):
new_node = Node(value)
if self._tail:
self._tail._next = new_node
else:
self._head = new_node
self._tail = new_node
def dequeue(self) -> Optional[str]:
if self._head:
value = self._head.data
self._head = self._head._next
if not self._head:
self._tail = None
return value
def __repr__(self) -> str:
values = []
current = self._head
while current:
values.append(current.data)
current = current._next
return "->".join(value for value in values)
if __name__ == "__main__":
q = LinkedQueue()
for i in range(10):
q.enqueue(str(i))
print(q)
for _ in range(3):
q.dequeue()
print(q)
q.enqueue("7")
q.enqueue("8")
print(q)
链表队列 算法
最新推荐文章于 2021-12-23 15:30:52 发布
此博客展示了如何使用链表实现一个队列。通过定义`Node`和`LinkedQueue`类,实现了`enqueue`和`dequeue`方法,分别用于在队列尾部添加元素和从队列头部移除元素。示例代码创建了一个队列,添加了10个元素,然后进行了3次出队操作,最后又添加了两个元素。
摘要由CSDN通过智能技术生成