Linked-List-Stack/TestPostfix.java at main · abbasnawaz/Linked-List-Stack · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
public class TestPostfix
{
	public static void main(String[] args) {

		System.out.println();
		System.out.println(" Postfox to Infix ");
		System.out.println();

		String postfix0="a+b*c-9";
		String postfix1="(a+e)/(b-d)";
		String postfix2="a+(b+c*d)-e/2";
		String postfix3="e-b*c^a+d";

		String infix0=Postfix.convertToPostfix(postfix0);
		String infix1=Postfix.convertToPostfix(postfix1);
		String infix2=Postfix.convertToPostfix(postfix2);
		String infix3=Postfix.convertToPostfix(postfix3);

		System.out.println();
		System.out.println(postfix0+" --> "+infix0);
		System.out.println();
		System.out.println(postfix1+" --> "+infix1);
		System.out.println();
		System.out.println(postfix2+" --> "+infix2);
		System.out.println();
		System.out.println(postfix3+" --> "+infix3);
		System.out.println();

		System.out.println();
		System.out.println(" Evaluting Postfix ");
		System.out.println();


		infix0=infix0.replace("a","2");
		infix0=infix0.replace("b","3");
		infix0=infix0.replace("c","4");
		infix0=infix0.replace("d","5");
		infix0=infix0.replace("e","6");

		System.out.println();
		System.out.println(infix0+"  =  "+Postfix.evalutePostfix(infix0));
		System.out.println();

		infix1=infix1.replace("a","2");
		infix1=infix1.replace("e","6");
		infix1=infix1.replace("b","3");
		infix1=infix1.replace("d","5");

		System.out.println();
		System.out.println(infix1+"  =  "+Postfix.evalutePostfix(infix1));
		System.out.println();

		infix2=infix2.replace("a","2");
		infix2=infix2.replace("b","3");
		infix2=infix2.replace("c","4");
		infix2=infix2.replace("d","5");
		infix2=infix2.replace("e","6");


		System.out.println();
		System.out.println(infix2+"  =  "+Postfix.evalutePostfix(infix2));
		System.out.println();

		infix3=infix3.replace("a","2");
		infix3=infix3.replace("b","3");
		infix3=infix3.replace("c","4");
		infix3=infix3.replace("d","5");
		infix3=infix3.replace("e","6");

		System.out.println();
		System.out.println(infix3+"  =  "+Postfix.evalutePostfix(infix3));
		System.out.println();


	 	}
}