Question

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

我的问题是，当我输入第一个：1 ，第二个：2 ，第三个：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]);
    }
}

Answer 1

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

显示堆栈时，您应该从顶部开始（x = 2）并向底部开始（x = 0）。如果你这样做，那么输出就是正确的。

Answer 2

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

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

1,2,3 底部 - ＆gt;顶

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

接下来你要编写一个pop函数，你可以在其中获取堆栈顶部的值，然后递减顶部变量。

一次弹出一个堆栈将按以下顺序返回：
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");
    }
}

我的Push功能有什么问题？堆垛

2 个答案: