Infix to Postfix - Please help

Question

Hello everybody...i am new in java...and i thing i messed up with my exercise. Can anyone help? I have to prepare a main class that translates infixes to postfixes. i have done this until now:
import java.util.*;
import jss2.*;
import java.io.IOException;
import java.util.Stack;
public class a3
     private Stack theStack;
     private String input;
     private String output = "";
     public a3(String in)//Constructor for a3 class
     String input = in;
     int stackSize = input.length();
     theStack = new Stack(stackSize);
     public static void main(String[] args) throws IOException
     String input = "1+2*4/5-7+3/6";
     String output;
     System.out.println("- The program translates the InFix to PostFix");
     System.out.println("- The format that you have to enter is: ");
     System.out.printf("(X+Y)*(Z-I) or similar expressions with numbers");
     System.out.println();
     a3 Trans = new a3(input);
     output = Trans.Postfix();
     System.out.println("Postfix is " + output + '\n');
i have entered in the same package the classes: Postfix.java, LinkedStack.java, PostfixEvaluator.java and StackADT.java
Please can anyone help me somehow??????

Answer 1

Please have a look here
http://forum.java.sun.com/thread.jspa?forumID=31&threadID=5217005
and here
http://scriptasylum.com/tutorials/infix_postfix/algorithms/infix-postfix/index.htm
for a general explanation of the algorithm you need.
Also, when posting your code, please use code tags so that your code will be well-formatted and readable. To do this, either use the "code" button at the top of the forum Message editor or place the tag [code] at the top of your block of code and the tag [/code] at the bottom, like so:
[code]
  // your code block goes here.
[/code]Other sites to look at:
http://forum.java.sun.com/thread.jspa?forumID=54&threadID=5157105
http://forum.java.sun.com/thread.jspa?forumID=31&threadID=778333
http://onesearch.sun.com/search/onesearch/index.jsp?charset=utf-8&col=community-all&qt=infix+postfix&y=0&x=0&cs=false&rt=true
ps: don't pay bogad, he's a cheating sob and will rob you blind. We'll help you here for free.
good luck, pete
Edited by: petes1234 on Nov 10, 2007 11:40 AM