Question

使用BlueJ编写代码和jUnit来测试它。

尝试将我从实验室课程中使用的infixToPostfix类转换为使用字符串。这样就可以做到这一点，而不是局限于单一的输入＃ab; ab + c-d * - ＆＃34;对于char，它将能够阅读＆＃34; a b + c - d * - ＆＃34;

它正在使用一个对我来说相当新的堆栈，我不知道我究竟是怎么回事。我到目前为止的代码是：

public class InfixToPostfix
{
private Stack operators = new Stack();

/**
 * Constructor for objects of class InfixToPostfix
 */
public InfixToPostfix()
{

}

/**
 * toPostfix
 */
public String toPostfix(String infix)
{
    String [] tokens = new String[100];
    int i;
    int length = infix.length();
    String operator;
    String output = "";

    for (i = 0; i < length; i++)
    {
        if (isOperator(tokens[i]))
            if (operators.empty())
                // 2. If the stack is empty, push the incoming operator onto the stack.
                operators.push(tokens[i] + " ");
            else
            {
                if (operatorLessPrecedence(tokens[i]))
                // 3. If the incoming symbol has equal or lower precedence than the
                //    symbol on the top of the stack, pop the stack and print the top
                //    operator. Then test the incoming operator against the new top of stack.
                //    Push the incoming symbol onto the stack.
                {
                    do
                    {
                        output = output + operators.pop();
                    }
                    while (!operators.empty() && operatorLessPrecedence(tokens[i]));
                    operators.push(tokens[i] + " ");
                }
                else
                    // 4. If the incoming symbol has higher precedence than the top of the stack,
                    //    push it on the stack.
                    operators.push(tokens[i]);
            }
        else
            // 1. Print operands as they arrive.
            output = output + tokens[i] + " ";
    }
    while (!operators.empty())
    {
        // 5. At the end of the expression, pop and print all operators on the stack.
        operator = (String)operators.pop();
        output = output + operator + " ";
    }
    return output;
}

/**
 * isOperator
 */
public boolean isOperator(String c)
{
    if(  c.equals("/") ||
         c.equals("'") ||
         c.equals("+") ||
         c.equals("-"))
        return true;
    else
        return false;
}

/**
 * operatorLessPrecedence
 * Compare operator with top of stack
 * Assume association left to right
 */
public boolean operatorLessPrecedence(String o)
{
    int operatorPrecedence = precedence(o);
    int tosPrecedence = precedence((String)operators.peek());
    return (operatorPrecedence <= tosPrecedence);
}

/**
 * precedence
 */
public int precedence(String o)
{
    switch (o)
    {
        case "+": return 1;
        case "-": return 1;
        case "*": return 2;
        case "/": return 2;
    }
    return 5;
}

}

所以当我使用assertEquals;

在jUnit中测试时

@Test
public void testAddSub()
{
    InfixToPostfix test = new InfixToPostfix();
    assertEquals("1 2 +", test.toPostfix("1 + 2"));
    assertEquals("2 1 -", test.toPostfix("2 - 1"));
}

我之前获得了一个异常方法，之后我从＆＃34; ==＆＃34;更改了isOperator方法。用于测试char我认为是正确的，测试字符串的.equals（）方法，我只会得到空输出..

我不想要一个直接的代码或我究竟做错了什么，只是一个强大的＆＃34;向正确的方向轻推或我可以研究的东西。感谢。

Answer 1

对象数组包含引用到对象。初始化数组时，您只需为100个空点分配内存。您必须在其上放置一些真正的Strings对象，否则NullPointerException将成为您的输出。

所以，在你的行

String [] tokens = new String [100];

您有一个包含100个字符串引用的数组，其值 null 。

比较String个对象的正确方法是使用equals方法。

使用==您测试对象引用，equals测试String值。所以，不要改变你的方法实现，你就是在正确的道路上。

我不建议使用Stack对象。正如你所说堆栈对你来说是一件新事物并且你正在努力改进，我建议你看看这个讨论，如果你有时间并得出自己的结论。 Why should I use Deque over Stack?

Java Postfix char to String转换

1 个答案: