From dbcf75bcac690af4f8ea18d82337796787a4f040 Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Mon, 7 Aug 2023 20:12:57 -0700 Subject: [PATCH] Update README.md --- queues/README.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/queues/README.md b/queues/README.md index 47998d9..4403cc4 100644 --- a/queues/README.md +++ b/queues/README.md @@ -234,7 +234,8 @@ class CircularQueue:
-* a simpler and more natural implementation, as the size of the queue is not "artificial" like before. + +* a linked list could be more memory efficient, since it does not pre-allocate memory for unused capacity (and size of the queue is not "artificial" like before). * note that this queue is not thread-safe: the data structure could be corrupted in a multi-threaded environment (as race-condition could occur). to mitigate this problem, one could add the protection of a lock.