Adiciona pilha com array

Author: nillswe

examples/charpter04/stack-array.js

@@ -0,0 +1,19 @@
+const StackArray = require("../../src/js/data-structures/stack-array");
+
+const stack = new StackArray();
+console.log(stack.isEmpty());
+
+stack.push(5);
+stack.push(8);
+
+console.log(stack.peek());
+
+stack.push(11);
+console.log(stack.size());
+console.log(stack.isEmpty());
+
+stack.push(15);
+
+stack.pop();
+console.log(stack.peek());
+console.log(stack.size());

src/js/data-structures/stack-array.js

@@ -0,0 +1,50 @@
+class Stack {
+ constructor() {
+ this.items = [];
+ }
+
+ /**
+ * Adiciona elemento no topo da pilha
+ * @param {*} element
+ */
+ push(element) {
+ this.items.push(element);
+ }
+
+ /**
+ * Remove elemento do topo da pila
+ */
+ pop() {
+ return this.items.pop();
+ }
+
+ /**
+ * Retorn o topo da pilha
+ */
+ peek() {
+ return this.items[this.items.length - 1];
+ }
+
+ /**
+ * Retorn true se a pilha estiver vazia e false caso não esteja
+ */
+ isEmpty() {
+ return this.items.length == 0;
+ }
+
+ /**
+ * Limpa a pilha
+ */
+ clear() {
+ this.items = [];
+ }
+
+ /**
+ * Retorna o tamanho da pilha
+ */
+ size() {
+ return this.items.length;
+ }
+}
+
+module.exports = Stack;