Issue #25233: Rewrite the guts of Queue to be more understandable and correct. (Merge...

diff --cc Misc/NEWS
index fec3cbc9501a99a33c857197abc419c64e611323,3b76bbdf9ae5f6179c872bb7163a982569f1d5ad..48e14c99a7d051ea2a566688806a7aee79b837ec
--- 1/Misc/NEWS
--- 2/Misc/NEWS
+++ b/Misc/NEWS
@@@ -21,9 -81,8 +21,11 @@@ Core and Builtin
  Library
  -------
  
+ - Issue #25233: Rewrite the guts of Queue to be more understandable and correct.
+ 
 +- Issue #25203: Failed readline.set_completer_delims() no longer left the
 +  module in inconsistent state.
 +
  - Issue #23600: Default implementation of tzinfo.fromutc() was returning
    wrong results in some cases.