simple java programming

Write a class called ExpUtils. In this class, you should implement the following static methods: • public static Queue<Stack<Character>> readExps(String fileName): A method that reads expressions from a text file fileName separated by new line and builds a queue of stacks, where each expression is represented by one stack of characters (assume that all numbers are single digit and that there are no spaces in the expression). The first expression in the file must be at the beginning of the queue. The beginning of the expression must be at the top of the stack. The method must catch any exceptions and return null if any. Sample input: (5+6) /8 (2/5) *9 (9*3) /(5+2) (5*6) /4 • public static Queue<Stack<Character>> match(Queue<Stack<Character>> q, String pattern ): searches the queue q for all expressions that match pattern and return a copy of them stored in a queue. The order of the output must be the same as that of q, and q must not change. In pattern, the special character ’.’ matches any (single) character. Example 1. Given the above set of expressions, the pattern ”(5.../.” matches two expressions: (5+6) /8 (5*6) /4 In a number pyramid (Figure 1), each number is the sum of the two numbers on which it stands. 20 8 12 3 5 7 1 2 3 4 Figure 1: An example of a number pyramid. Write a class called NumPyramid. In this class, you should implement the following static methods : public static Stack<Queue<Integer>> build(Queue<Integer> q): takes as input a queue of numbers representing the leftmost bricks of the pyramid (for Figure 1, a = {20, 8, 3, 1}) and returns the whole pyramid represented as a stack of queue. Each queue represents a row of the pyramid. The top of the pyramid must be a t the top of the stack. The input queue must not change. Deliverable and rules You must deliver: 1. Source code submission to Web-CAT. You have to upload the following class in a zipped file: • [login to view URL] (include class Node here). • [login to view URL] • [login to view URL] • [login to view URL] Notice that you should not upload the interfaces.