8 Commits
Author SHA1 Message Date
024e90d731 add monotonic queue algorithm (#10531)
* add monotonic queue algorithm

* add monotonic queue algorithm

* add monotonic queue algorithm

* monotonic queue

* updating DIRECTORY.md

* Rename file to correct directory structure

* updating DIRECTORY.md

---------

Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: cclauss <cclauss@users.noreply.github.com>
2026-09-21 16:27:39 +02:00
priya-sundaram-dev 945b5ab9ee data_structures: add return type annotations (ANN201) (#15306)
Annotate the unambiguous, primitive/container-returning public methods
flagged by ruff ANN201 across data_structures/ (int/bool/float/list/dict
and one fluent self-return). Reduces ANN201 in this directory from 58 to 36.

Element-typed and sentinel-union returns (e.g. node .data getters,
dict|False in the Sudoku solver) are intentionally left for follow-up,
since they warrant generics/TypeVar or a type checker rather than a guess.

Refs #15296
2026-09-13 00:10:48 +02:00
Christian Clauss 0525ef5da8 ruff rule ANN202 missing-return-type-private-function (#15298)
* ruff rule ANN202 missing-return-type-private-function

* ruff rule ANN202 missing-return-type-private-function
2026-09-12 21:47:08 +02:00
Christian Clauss 0da45b148a ruff rule ANN204 missing-return-type-special-method (#15300) 2026-09-12 21:35:04 +02:00
Christian Claussandcclauss 7bd1e983c3 ruff rules RET for return statements (#15301)
* updating DIRECTORY.md

* ruff rules RET for return statements

---------

Co-authored-by: cclauss <cclauss@users.noreply.github.com>
2026-09-12 21:33:52 +02:00
TejasrahaneandMaxim Smolskiy 3b08413ab3 Add doctest for circular queue overflow condition (#13590)
* Add doctest for circular queue overflow condition

Added a doctest to test the QUEUE IS FULL exception when attempting to enqueue an element into a full circular queue. This improves test coverage for line 67 in data_structures/queues/circular_queue.py.

Fixes #9943

* Update circular_queue.py

* Update circular_queue.py

* Update circular_queue.py

* Update circular_queue.py

---------

Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>
2025-10-19 23:51:11 +03:00
Christian Clauss cd3c3c3130 Various ruff fixes (#12821) 2025-07-06 01:35:29 +03:00
pre-commit-ci[bot]andChristian Clauss 738253e800 git mv data_structures/queue data_structures/queues (#12577)
Co-authored-by: Christian Clauss <cclauss@me.com>
2025-02-14 10:05:23 +01:00