Stack Using Singly LL in Javascript

Author: KryptonANSHU

DSA Javascript/Stack_Using_Singly_Linked_List.js

@@ -0,0 +1,83 @@
+//Stack using linkedlist
+function stackUsingLL(){
+ //Node 
+ let Node = function(elm){
+ this.element = elm;
+ this.next = null;
+ }
+ 
+ //To keep track of the size 
+ let length = 0;
+ 
+ //To keep track of the list
+ let head = null;
+ 
+ //Push data in the stack
+ this.push = function(elm){
+ //Create a new node
+ let node = new Node(elm),
+ current;
+ 
+ //Add the new node at the top
+ current = head;
+ node.next = current;
+ head = node;
+ 
+ length++;
+ }
+ 
+ //Pop the item from the stack
+ this.pop = function(){
+ let current = head;
+ 
+ //If there is item then remove it 
+ //and make the next element as the first
+ if(current){
+ let elm = current.element;
+ current = current.next;
+ head = current;
+ length--;
+ return elm;
+ }
+ 
+ return null; 
+ }
+ 
+ //Return the first element in the stack
+ this.peek = function(){ 
+ if(head){ 
+ return head.element;
+ }
+
+ return null;
+ }
+ 
+ //Convert the stack to an array
+ this.toArray = function(){
+ let arr = [];
+ let current = head;
+ while(current){
+ arr.push(current.element);
+ current = current.next;
+ }
+ 
+ return arr;
+ }
+ 
+ //Check if stack is empty
+ this.isEmpty = function(){
+ return length === 0;
+ }
+ 
+ //Return the size of the stack
+ this.size = function(){
+ return length;
+ }
+ 
+ //Clear the stack
+ this.clear = function(){
+ head = null;
+ length = 0;
+ }
+ 
+}