File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 11""" A Queue using a linked list like structure """
2- from typing import Any
2+ from __future__ import annotations
3+
4+ from typing import Any , Iterator
35
46
57class Node :
68 def __init__ (self , data : Any ) -> None :
7- self .data = data
8- self .next = None
9+ self .data : Any = data
10+ self .next : Node | None = None
911
1012 def __str__ (self ) -> str :
1113 return f"{ self .data }
@@ -39,9 +41,10 @@ class LinkedQueue:
3941 """
4042
4143 def __init__ (self ) -> None :
42- self .front = self .rear = None
44+ self .front : Node | None = None
45+ self .rear : Node | None = None
4346
44- def __iter__ (self ):
47+ def __iter__ (self ) -> Iterator [ Any ] :
4548 node = self .front
4649 while node :
4750 yield node .data
@@ -87,7 +90,7 @@ def is_empty(self) -> bool:
8790 """
8891 return len (self ) == 0
8992
90- def put (self , item ) -> None :
93+ def put (self , item : Any ) -> None :
9194 """
9295 >>> queue = LinkedQueue()
9396 >>> queue.get()
You can’t perform that action at this time.
0 commit comments