test(fundamentals): add assertion to old algorithms

Author: guilhermebkel

algorithms/fundamentals/bags/Bag.js

@@ -21,4 +21,4 @@ class Bag {
 }
 }
 
-export default Bag
+module.exports = Bag

algorithms/fundamentals/bags/Bag.test.js

@@ -0,0 +1,12 @@
+const assert = require("assert")
+const Bag = require("./Bag.js")
+
+const bag = new Bag()
+
+bag.add(1)
+
+assert.deepEqual(bag.size(), 1)
+
+for(const item of bag) {
+assert.deepEqual(item, 1)
+}

algorithms/fundamentals/lists/LinkedList.js

@@ -79,4 +79,4 @@ class LinkedList {
 }
 }
 
-export default LinkedList
+module.exports = LinkedList

algorithms/fundamentals/lists/LinkedList.test.js

@@ -0,0 +1,13 @@
+const assert = require("assert")
+const LinkedList = require("./LinkedList.js")
+
+const linkedList = new LinkedList()
+
+linkedList.push(1)
+linkedList.push(2)
+
+assert.deepEqual(linkedList.isEmpty(), false)
+assert.deepEqual(linkedList.size(), 2)
+assert.deepEqual(linkedList.pop(), 2)
+assert.deepEqual(linkedList.pop(), 1)
+assert.deepEqual(linkedList.isEmpty(), true)

algorithms/fundamentals/queues/FIFOQueue.js

@@ -8,7 +8,7 @@ class FIFOQueue {
 }
 
 enqueue(item) {
-this.#items.add(item)
+this.#items.push(item)
 
 this.#itemsCount++
 }
@@ -48,4 +48,4 @@ class FIFOQueue {
 }
 }
 
-export default FIFOQueue
+module.exports = FIFOQueue

algorithms/fundamentals/queues/FIFOQueue.test.js

@@ -0,0 +1,13 @@
+const assert = require("assert")
+const FIFOQueue = require("./FIFOQueue.js")
+
+const fifoQueue = new FIFOQueue()
+
+fifoQueue.enqueue(1)
+fifoQueue.enqueue(2)
+
+assert.deepEqual(fifoQueue.isEmpty(), false)
+assert.deepEqual(fifoQueue.size(), 2)
+assert.deepEqual(fifoQueue.dequeue(), 1)
+assert.deepEqual(fifoQueue.dequeue(), 2)
+assert.deepEqual(fifoQueue.isEmpty(), true)

algorithms/fundamentals/stacks/FixedCapacityStack.js

@@ -1,14 +1,14 @@
-import PushdownStack from "./PushdownStack"
-
-class FixedCapacityStack extends PushdownStack {
+class FixedCapacityStack {
 #maxCapacity
+#items
+#itemsCount
 
 constructor(maxCapacity) {
-super()
-
 this.#maxCapacity = maxCapacity
 
-this.items = new Array(this.#maxCapacity)
+this.#itemsCount = 0
+
+this.#items = new Array(this.#maxCapacity)
 }
 
 push(item) {
@@ -20,16 +20,50 @@ class FixedCapacityStack extends PushdownStack {
 )
 }
 
-this.#items.add(item)
+this.#items.push(item)
 
 this.#itemsCount++
 }
 
+pop() {
+const isEmpty = this.isEmpty()
+
+if (isEmpty) {
+throw new Error("This stack is empty!")
+}
+
+const leastRecentItem = this.#items.pop()
+
+this.#itemsCount--
+
+return leastRecentItem
+}
+
+size() {
+const size = this.#itemsCount
+
+return size
+}
+
+isEmpty() {
+const isEmpty = this.#itemsCount === 0
+
+return isEmpty
+}
+
 isFull() {
-const isFull = this.#maxCapacity >= this.size()
+const isFull = this.size() >= this.#maxCapacity
 
 return isFull
 }
+
+*[Symbol.iterator]() {
+for(let i = 0; i < this.size(); i++) {
+const item = this.pop()
+
+yield item
+}
+}
 }
 
-export default FixedCapacityStack
+module.exports = FixedCapacityStack

algorithms/fundamentals/stacks/FixedCapacityStack.test.js

@@ -0,0 +1,16 @@
+const assert = require("assert")
+const FixedCapacityStack = require("./FixedCapacityStack.js")
+
+const fixedCapacityStack = new FixedCapacityStack(2)
+
+fixedCapacityStack.push(1)
+fixedCapacityStack.push(2)
+
+assert.deepEqual(fixedCapacityStack.isEmpty(), false)
+assert.deepEqual(fixedCapacityStack.isFull(), true)
+assert.deepEqual(fixedCapacityStack.size(), 2)
+assert.throws(() => fixedCapacityStack.push(3))
+assert.deepEqual(fixedCapacityStack.pop(), 2)
+assert.deepEqual(fixedCapacityStack.pop(), 1)
+assert.throws(() => fixedCapacityStack.pop())
+assert.deepEqual(fixedCapacityStack.isEmpty(), true)

algorithms/fundamentals/stacks/PushdownStack.js

@@ -8,7 +8,7 @@ class PushdownStack {
 }
 
 push(item) {
-this.#items.add(item)
+this.#items.push(item)
 
 this.#itemsCount++
 }
@@ -46,10 +46,6 @@ class PushdownStack {
 yield item
 }
 }
-
-set items(items) {
-this.#items = items
-}
 }
 
-export default PushdownStack
+module.exports = PushdownStack

algorithms/fundamentals/stacks/PushdownStack.test.js

@@ -0,0 +1,14 @@
+const assert = require("assert")
+const PushdownStack = require("./PushdownStack.js")
+
+const pushdownStack = new PushdownStack()
+
+pushdownStack.push(1)
+pushdownStack.push(2)
+
+assert.deepEqual(pushdownStack.isEmpty(), false)
+assert.deepEqual(pushdownStack.size(), 2)
+assert.deepEqual(pushdownStack.pop(), 2)
+assert.deepEqual(pushdownStack.pop(), 1)
+assert.throws(() => pushdownStack.pop())
+assert.deepEqual(pushdownStack.isEmpty(), true)