java - 在堆栈上创建字符链表？

Question

我有一项任务正在努力完成。

根据引用堆栈编写代码，实现对用户输入字符串‘{’、‘}’、‘(’、‘)’、‘[’、‘]’的余额检查。例如，如果用户输入“(abc[d]e{f})”，您的代码应该表明表达式是平衡的。

我已经编写了函数push/pop:

public void push(Object newItem) {
    top = new Node(newItem, top);
}  // end push

public Object pop(){
    if (!isEmpty()) {
        Node temp = top;
        top = top.getNext();
        return temp.getItem();
    } else {
        System.out.print("StackError on " +
                "pop: stack empty");
        return null;
    } // end if
} // end pop

但是，我正在努力理解如何为每个角色创建一个新节点。有人可以帮我吗？

Answer 1

由于您的分配指令要求您“根据基于引用的堆栈编写代码”，因此您的问题似乎更多是关于如何将每个用户的输入字符串转换为节点。在这种情况下，您可以先将它们转换为字符列表，如下所示:

public class Main {
    public static void main(String[] args){
        String str = new String("[(a)bcde]");
        System.out.println(str.toCharArray());
    }
}

然后利用ASCII表判断是否为特殊字符。例如:在上面的代码中:

(int) str.toCharArray()[0]  // will show ASCII code of '[', 91

关于Reference-based Stack的一些有用的实现