Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 738253e

Browse files
pre-commit-ci[bot]cclauss
andauthored
git mv data_structures/queue data_structures/queues (#12577)
Co-authored-by: Christian Clauss <cclauss@me.com>
1 parent 338cbaf commit 738253e

11 files changed

+21
-17
lines changed

‎.pre-commit-config.yaml

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ repos:
1616
- id: auto-walrus
1717

1818
- repo: https://github.com/astral-sh/ruff-pre-commit
19-
rev: v0.9.4
19+
rev: v0.9.6
2020
hooks:
2121
- id: ruff
2222
- id: ruff-format
@@ -47,7 +47,7 @@ repos:
4747
- id: validate-pyproject
4848

4949
- repo: https://github.com/pre-commit/mirrors-mypy
50-
rev: v1.14.1
50+
rev: v1.15.0
5151
hooks:
5252
- id: mypy
5353
args:

‎DIRECTORY.md

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -275,15 +275,15 @@
275275
* [Singly Linked List](data_structures/linked_list/singly_linked_list.py)
276276
* [Skip List](data_structures/linked_list/skip_list.py)
277277
* [Swap Nodes](data_structures/linked_list/swap_nodes.py)
278-
* Queue
279-
* [Circular Queue](data_structures/queue/circular_queue.py)
280-
* [Circular Queue Linked List](data_structures/queue/circular_queue_linked_list.py)
281-
* [Double Ended Queue](data_structures/queue/double_ended_queue.py)
282-
* [Linked Queue](data_structures/queue/linked_queue.py)
283-
* [Priority Queue Using List](data_structures/queue/priority_queue_using_list.py)
284-
* [Queue By List](data_structures/queue/queue_by_list.py)
285-
* [Queue By Two Stacks](data_structures/queue/queue_by_two_stacks.py)
286-
* [Queue On Pseudo Stack](data_structures/queue/queue_on_pseudo_stack.py)
278+
* Queues
279+
* [Circular Queue](data_structures/queues/circular_queue.py)
280+
* [Circular Queue Linked List](data_structures/queues/circular_queue_linked_list.py)
281+
* [Double Ended Queue](data_structures/queues/double_ended_queue.py)
282+
* [Linked Queue](data_structures/queues/linked_queue.py)
283+
* [Priority Queue Using List](data_structures/queues/priority_queue_using_list.py)
284+
* [Queue By List](data_structures/queues/queue_by_list.py)
285+
* [Queue By Two Stacks](data_structures/queues/queue_by_two_stacks.py)
286+
* [Queue On Pseudo Stack](data_structures/queues/queue_on_pseudo_stack.py)
287287
* Stacks
288288
* [Balanced Parentheses](data_structures/stacks/balanced_parentheses.py)
289289
* [Dijkstras Two Stack Algorithm](data_structures/stacks/dijkstras_two_stack_algorithm.py)
File renamed without changes.

‎data_structures/queue/circular_queue.py renamed to ‎data_structures/queues/circular_queue.py

Lines changed: 7 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,9 @@ def __len__(self) -> int:
1717
>>> len(cq)
1818
0
1919
>>> cq.enqueue("A") # doctest: +ELLIPSIS
20-
<data_structures.queue.circular_queue.CircularQueue object at ...
20+
<data_structures.queues.circular_queue.CircularQueue object at ...
21+
>>> cq.array
22+
['A', None, None, None, None]
2123
>>> len(cq)
2224
1
2325
"""
@@ -51,11 +53,13 @@ def enqueue(self, data):
5153
as an index.
5254
>>> cq = CircularQueue(5)
5355
>>> cq.enqueue("A") # doctest: +ELLIPSIS
54-
<data_structures.queue.circular_queue.CircularQueue object at ...
56+
<data_structures.queues.circular_queue.CircularQueue object at ...
5557
>>> (cq.size, cq.first())
5658
(1, 'A')
5759
>>> cq.enqueue("B") # doctest: +ELLIPSIS
58-
<data_structures.queue.circular_queue.CircularQueue object at ...
60+
<data_structures.queues.circular_queue.CircularQueue object at ...
61+
>>> cq.array
62+
['A', 'B', None, None, None]
5963
>>> (cq.size, cq.first())
6064
(2, 'A')
6165
"""

‎data_structures/queue/priority_queue_using_list.py renamed to ‎data_structures/queues/priority_queue_using_list.py

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -59,12 +59,12 @@ class FixedPriorityQueue:
5959
>>> fpq.dequeue()
6060
Traceback (most recent call last):
6161
...
62-
data_structures.queue.priority_queue_using_list.UnderFlowError: All queues are empty
62+
data_structures.queues.priority_queue_using_list.UnderFlowError: All queues are empty
6363
>>> print(fpq)
6464
Priority 0: []
6565
Priority 1: []
6666
Priority 2: []
67-
"""
67+
"""# noqa: E501
6868

6969
def __init__(self):
7070
self.queues = [
@@ -141,7 +141,7 @@ class ElementPriorityQueue:
141141
>>> epq.dequeue()
142142
Traceback (most recent call last):
143143
...
144-
data_structures.queue.priority_queue_using_list.UnderFlowError: The queue is empty
144+
data_structures.queues.priority_queue_using_list.UnderFlowError: The queue is empty
145145
>>> print(epq)
146146
[]
147147
"""

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /