//  Data Structures with Java by John R. Hubbard
//  Copyright McGraw-Hill, 2001
//  Problem 6.12 on page 120
//  Testing a popBottom(Stack) method

import java.util.Stack;

public class Pr0612
{ public static void main(String[] args)
  { Stack kids = new Stack();
    kids.push("Sara");
    kids.push("John");
    kids.push("Andy");
    kids.push("Mike");
    System.out.println(kids);
    System.out.println(popBottom(kids));
    System.out.println(kids);
  }
  
  private static Object popBottom(Stack stack)
  { Stack tempStack = new Stack();
    Object x = null;
    if (!stack.empty()) x = stack.pop();
    while(!stack.empty())
    { tempStack.push(x);
      x = stack.pop();
    }
    while(!tempStack.empty())
      stack.push(tempStack.pop());
    return x;
  }
}