//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;
}