1

使用 jFrame 为我的项目执行此操作。

我的问题是，当我输入first:1，Second: 2，third: 3

然后我点击了视图堆栈，问题表明[ 1 , 2 , 3 , 0 , 0 , 0 . . . ] 我认为视图应该是[ 3 , 2 , 1 , 0 , 0 . . . .] 我对推送的理解。

使用的代码：

// 全局变量

int[] myStack = new int [10];
int top = -1;

// 按钮

 if ( top == 9){
        JOptionPane.showMessageDialog(null, "Stack Full!");
    }else{
        int val = Integer.parseInt(pushtxt.getText());
        top++;
        myStack[top] = val;
        pushtxt.setText("");
    }
}

// 查看堆栈按钮

if (top == -1){
   JOptionPane.showMessageDialog(null, "Stack Empty!");
}else{
    viewtxt.setText("");
    for (int x=0; x<=9; x++){
        viewtxt.setText(viewtxt.getText()+" "+ myStack[x]);
    }
}
4

2 回答 2

1

我认为您误解了堆栈的工作方式。更具体地说，您用来显示堆栈的算法不正确。在您的情况下，您从堆栈的底部（x=0）开始，然后朝着顶部（实际上，超出顶部，x=9）工作。这就是为什么您的输出看起来与您相反（它也充满了您不应该打印的零）。

显示堆栈时，您应该从顶部 (x=2) 开始，然后向底部 (x=0) 工作。如果你这样做，那么输出将是正确的。

于 2013-07-09T01:16:10.117 回答
0

堆栈是 FiLo，先进后出。通常，堆栈的使用方式是您推动项目（第一个是堆栈的底部）并且它们继续堆叠。当您需要从弹出的堆栈中获取值时，以相反的顺序返回。

因此，您输入的数据顺序将存储为：

1,2,3 底部 -> 顶部

你的数据是正确的，它应该是正确的。

因此，接下来您将要编写一个弹出函数，在其中获取堆栈顶部的值，然后递减顶部变量。

一次弹出一个堆栈将按以下顺序返回：
3
2
1

根据您的描述，我想您可能会从堆栈的前面弹出？如果这是您想要做的，那么每次推送新值时都必须更改所有值。您现在拥有的代码比每次推送时都更改所有值更好的代码 =]

你在正确的轨道上。

编辑我有一段时间没有使用 Swing，但希望这会引导你朝着正确的方向前进（我查看了一些旧代码以确保我的语法正确，但尚未测试）。要回答您在我的评论中提出的问题，您的代码看起来类似于以下 pop 函数并为 popTextField 设置文本

您的 pop 函数应如下所示：

/**
* The code for the button press could be as simple as follows
*/
popBtn.addActionListener(new ActionListener(){
    public void actionPerformed(ActionEvent arg0){
        try{
            popTextField.setText(popStack);
        }catch(IndexOutOfBoundsException e){
            popTextField.setText("The stack is empty");
        }
    }
});

pop 函数可以很简单。您不需要使用异常 - 但这是一种很好的做法。

/**
* Simple Pop function
*/
private int popStack(){
    if(top >= 0){
        return myStack[top--];
    }else{
        throw new IndexOutOfBoundsException("The stack is empty");
    }
}
于 2013-07-09T01:14:01.030 回答