??

???? ????? ??? ????? ???? ??????? ??? ??? ???? ?? ??? ???? ????. ??? ??? ???? ? ?? (FIFO) ???? ????? ?? ?? ????? ??? ???? ?????? ??? ????. ???? ???? Python ??? ??? ?? ??, ??? ??? ?? ? ?? ??? ????? ??? ?????. ? ??? Python ? ??? ???? ???? ??? ???? ? ???? ?????.

?? ?? ??

• ???? ??? ????? ???? ??????.
• ??? ??? ? ?? ??? ???????.
• ???? ??? ??? ??????.
• ?? ??? ?? ????? ??????.
• ?? ??? ??? ? ??? ??????.

??

• ????? ??????
• ??? ??
• ??? ? ??
  • ?? ??
  • collections.deque ?????
  • queue.Queue ?????
• ??? ?? ????
• ?? ??? ??
  • ?? ?? ???
  • ?? ? (deques)
  • ?? ???
  • ?? ???
• ?? ?? ??

????? ??????

?? ? ??, ? ?? (FIFO) ??? ???? ?? ??? ?????. ???? ??? ???? ???? ???? ??? ?? ??? ?? ????????.

??? ??

?? ? ???? ??? ?????.

• ENQUEUE : ?? ??? ??? ?????. ?? ???? ????????. ?? ??? : O (1).
• Dequeue : ???? ???? ??? ????? (FIFO). ? ?? ?? ??? ?????. ?? ??? : O (1).
• Peek (Front) : ???? ?? ??? ??????. ?? ??? : O (1).
• ?? (??) : ?? ??? ??????. ?? ??? : O (1).
• ISEMPTY : ???? ?????. ?? ??? : O (1).
• ISFULL : ?? ?? ????? (?? ?? ???? ??). ?? ??? : O (1).
• ?? : ???? ?? ?? ?????. ?? ??? : O (1) ???? ????.

??? ? ??

????? ???? ?????? ? ?? ??? ????.

?? ??

Python ??? ??? ??? ? ? ??? ???? ??? O (N) ????? ?? ?? ??? ??? ???????.

 ?????? ? :
    def __init __ (self) :
        self.queue = []
    # ... (??? ??? ???? ?????)

collections.deque ??

collections.deque ??? ??? ???? ???? ?? ??? ?? ? ????? O (1) ???? ?????.

 ????? ?? Deque

??? dequequeue :
    def __init __ (self) :
        self.queue = deque ()
    # ... (??? ??? ???? ?????)

queue.Queue ??

queue.Queue ???? ?? ??? ???? ??? ?? ? ??? ?? ??? ???????.

 ????? ?? ?? ??? ?? ????

??? ??? Safequeue :
    def __init __ (self, maxsize = 0) :
        self.queue = ??? (maxsize = maxsize)
    # ... (??? ??? ???? ?????)

??? ?? ????

???? ??? ?? ?????? ???? ??? ????.

• ?? ?? : ??? ????? ?? ??.
• BFS (Brodth-First Search) : ??? ???? ????.
• ??? ??? ?? : ? ??? ??? ?? ??.
• ??? : ???? ??? ?? ??? ?? ??.
• ?? ??? : ?? ?? ??.
• ?? ?? : ?? ?? ??.
• ?? ?? : ?? ??? ??.
• ?? ?? : ?? ?? ??.
• ???? : ???? ??? ??.
• ?? ?? : ???? ? ???? ??.
• ????? : ?? ?? ?? ???.

?? ??? ??

?? ??? ??? ? ?? ?? ??? ????.

?? ?? ???

?? ??? ?? ??? ?? ??? ???? ??? ?? ??? ????.

 ????? ?? ?? ???
# ... (?? ??? ???? ???)

?? ? (deques)

?? ??? ?? ? ??? ?????.

 ????? ?? Deque
# ... (?? ??? ???? ???)

?? ???

??? ??? ?? ??? ????? ??????.

 Class CircularQueue :
    # ... (??? ???? ?????)

?? ???

?? ?? ???? ? ?? ? ??? ?? ???? ??????.

 ?? ?? ?
# ... (??? ???? ?????)

???? ??

• ?? ?? : ?? ??? ?????.
• ?? ?? : ?? ??? ??? ????? ?????.
• ???? ??? : ??? ??? ?? ???? ??? ? ????.

??

???? ???? ?? ????? ?? ?? ??? ?????. ???? ?????? ???? ??? ??? ???? ?? ?????. ? ??? ?? Python ??? ???? ??? ?? ????? ??????.

?? ?? ??

Q1. ??? ? ??? ???? FIFO? ?????. ??? Lifo (?????, ??)? ?????.

Q2. ???? ?? ???????? ?? ?? ?? BFS? ?? ?? ??? ???? ??????.

Q3. collections.deque stride-safe???? ???, ??? ??? queue.Queue ??????.

Q4. ????? ???? ?? ?? ?? ?? ?? ?? ??? ??????.

Q5. ?? ??? ?? ?? ??, ?? ???, ? ?? ??.

? ??? ???? ??? - ?? Vidhya? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!