From 264cceba13abf75f3bad3698729d30008948dd5b Mon Sep 17 00:00:00 2001 From: buzz-lightsnack-2007 <73412182+buzz-lightsnack-2007@users.noreply.github.com> Date: Wed, 28 Aug 2024 14:43:06 +0800 Subject: [PATCH] add JavaScript code for Queue (untested) --- src/javascript/queue.js | 55 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 55 insertions(+) create mode 100644 src/javascript/queue.js diff --git a/src/javascript/queue.js b/src/javascript/queue.js new file mode 100644 index 0000000..988e472 --- /dev/null +++ b/src/javascript/queue.js @@ -0,0 +1,55 @@ +/* +IPseudoADS Queue +Pseudocode-like queue management for JavaScript + +by buzz-ligthsnack-2007 +*/ + +class Queue { + #contents = []; + #max; + + /* + Create a new queue. + + @param {int} size stack’s size + */ + constructor(size) { + if (size ? size > 0 : false) { + this.#max = size; + }; + }; + + /* + Add an item to the end of the queue. + + @param {Object} data the data to be added + */ + enqueue(data) { + if ((this.#max != null) ? this.#max == this.#contents.length : false) { + throw new RangeError(); + } else { + this.#contents.push(data); + } + }; + + /* + Remove and return the object at the top of the queue. + + @return {Object} the data removed + */ + dequeue() { + return(this.#contents.shift()); + }; + + /* + Test: queue contains no elements + + @return {bool} test result + */ + isEmpty() { + return(this.#contents.length == 0); + } +} + +export {Queue as default};