本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长


+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

暂无数据

我的 Push 功能有什么问题?堆叠

发布于2024-11-10 22:26     阅读(535)     评论(0)     点赞(23)     收藏(1)


使用 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]);
    }
}

解决方案


堆栈是 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");
    }
}


所属网站分类: 技术文章 > 问答

作者:黑洞官方问答小能手

链接:http://www.javaheidong.com/blog/article/693740/ca19976a40155eb83ac9/

来源:java黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

23 0
收藏该文
已收藏

评论内容:(最多支持255个字符)