/**

* @author Rashik Ansar and Luiz Guerra

*

* Implemtaion of Stack data structure

* Stack follows LIFO (Last In First Out) priniciple

* For Insertion and Deletion its complexity is O(1)

* For Accessing and Searching its complexity is O(n)

*

* @author Jan Tabacki

* Fix in toString method, display all elements and get data property instead of element

* which does no exist.

*/

class Stack {

/**

* initialize stack instances with null

*/

constructor() {

this.first = null;

this.last = null;

this.size = 0;

}

/**

* Adding data to Top of the stack

* @param {*} data

* @returns {Stack}

*/

push(data) {

let newNode = new Node(data);

if (!this.first) {

this.first = newNode;

this.last = newNode;

} else {

let temp = this.first;

this.first = newNode;

this.first.next = temp;

}

this.size++;

return this;

}

/**

* Removing data frpm Top of the stack

* @returns {Node.data} The data that is removing from the stack

*/

pop() {

if (!this.first) {

throw Error('UNDERFLOW :::: Stack is empty, there is nothing to remove');

}

let current = this.first;

if (this.first === this.last) {

this.last = null;

}

this.first = current.next;

this.size--;

return current.data;

}

/**

* @returns {Node.data} Top most element of the stack

*/

peek() {

if (!this.first) {

throw Error('Stack is empty');

}

return this.first.data;

}

/**

* @returns size of the Stack

*/

size() {

return this.size;

}

/**

* @returns if Stack is empty

*/

isEmpty() {

return this.size == 0;

}

/**

* clears the Stack

*/

clear() {

this.first = null;

this.last = null;

this.size = 0;

}

/**

* @returns the Stack

*/

toString() {

let str = "";

let aux = this.first;

while (aux) {

str += aux.data + " ";

aux = aux.next;

}

return str;

}

}

class Node {

constructor(data) {

this.data = data;

this.next = null;

}

}