Pasted

//Mason Marnell
//Stack class
 
 
 
    public class Stack{
        
    Node node;
    
    public Stack(String value){
        node = new Node();
        node.prev = null;
        node.value = value;
    }
    
    public void push(String value){
        Node temp = new Node();
        if(node==null){
            node = new Node();
            node.value = value;
            return;
        }
        temp.value = value;
        temp.prev = node;
        node = temp;
    }
    
    public String pop(){
        if(node==null)
        return null;
        String value = node.value;
        node = node.prev;
        return value;
    }
    
    public String peek(){
        return node.value;
    }
    
    public String toString(){
        Node temp = node;
        String info = "";
        while(temp.prev != null){
            info += temp.value + " ";
            temp = temp.prev;
        }
        info += temp.value +" ";
        return info;
        }
    }
//--------------------------------------------------------------------------------------------------------------------------------
//StackClass class
 
 
public class StackClass {
    
    public static void main(String[] args){
        Stack B = new Stack("house");
        B.push("Cat");
        System.out.println(B.pop());
        B.push("dog");
        B.push("horse");
        B.push("hamburger");
        System.out.println(B);
        System.out.println(B.pop());
        System.out.println(B.pop());
        System.out.println(B.pop());
        System.out.println(B.pop());
        System.out.println(B.pop());
        System.out.println(B.pop());
    }
    
    
}
 
//----------------------------------------------------------------------------------------------------------------------------
//Node class
 
public class Node {
    String value;
    Node prev;
}