首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下应用说明、图和Java代码,根据要求回答问题1至问题5。 【说明】 Stack类是java. ntil包中专门用来实现栈的工具类。以下Java程序是一个不使用库函数而实现字符串反转的程序。例如,输入:123456,则输出:654321:
阅读以下应用说明、图和Java代码,根据要求回答问题1至问题5。 【说明】 Stack类是java. ntil包中专门用来实现栈的工具类。以下Java程序是一个不使用库函数而实现字符串反转的程序。例如,输入:123456,则输出:654321:
admin
2009-02-15
60
问题
阅读以下应用说明、图和Java代码,根据要求回答问题1至问题5。
【说明】
Stack类是java. ntil包中专门用来实现栈的工具类。以下Java程序是一个不使用库函数而实现字符串反转的程序。例如,输入:123456,则输出:654321:输入:asdfeg,则输出:gefdsa。
【Java程序】
import java.applet.Applet;
import java.awt.*;
import java.awt.event.*;
import java.util.*;
public class UseStack extends Applet implements ActionListener
{ Stack MyStack;
Label prompt=new Label("输入要反转字符:");
Button pushBtn=new Button("压栈");
Button popBtn=new Button("弹栈"); //反转
TextField input=new TextField(5);
int[] DrawStack =new int[10]; //记录堆栈中数据
int[] PoppedOut=new int[20]; //记录被弹出的数据
int StackCnt=0; //记录模拟堆栈的数组中的数据个数
String msg=" ";
public void init()
{ MyStack=new Stack();
add(prompt);
add(input);
add(pushBtn);
add(popBtn);
pushBtn.addActionListener(this);
(1)
}
public void paint(Graphics g)
{ for (int i=10; i<StackCnt; i++) //模拟显示堆栈内部的数据排列情况
{ g.drawRect(50,200-i*20,80,20);
g.drawString(Integer.toString(DrawStack
),80,215-i*20);
}
for (int i=0;(2) ) //显示被弹出的数据
g.drawString(Integer.toString(PoppedOut
),200+i*20,100);
g.drawString("堆栈",70,236);
g.drawString("栈底",135,225);
g.drawString("栈顶",160,225-StackCnt*20);
g.drawString(msg,200,140);
}
public void actionPerformed( (3) )
{ if (e.getAct ionCommand () == "压栈") //压栈操作
{ if(StackCnt<10)
{ MyStack.push(new Integer( (4) ));
DrawStack[StackCnt++]=Integer.parseInt(input.getText() );
input.setText (" ");
}
else
msg="输入数据过多,请先弹栈!"
}
else if (e.getActionCommand () == "弹栈") //弹栈操作
{ if( (5) )
{ StackCnt--;
PoppedOut[PopCnt++]=[(Integer)(MyStack.pop())).intValue();
}
else
msg="堆栈已空,不能再弹栈!";
}
repaint();
}
}
选项
答案
(1)popBtn.addActionListener(this); (2)i<PopCnt;i++或其等价语句 (3)ActionEvente (4)input.getText() (5)!MyStack.empty()或其等价语句
解析
这是一道要求读者掌握Java中Stack类工具应用的程序设计题。本题的解答思路如下。
堆栈简称为栈,遵循“后进先出(LIFO)”原则。Stack是Java用来实现栈的工具类,它的主要方法如表2-16所示。本试题的Java程序是使用Stack类实现堆栈中弹栈和压栈的操作。
对于本试题,Java程序中使用输入区域input来接收用户输入的数据,并用pushBtn按钮对应的操作将该数据压入堆栈,使用popBtn按钮对应的操作将数据从栈顶弹出,所以要随时监听这两个按钮是否有操作。程序中已给出了监听pushBut按钮是否有操作的语句“pushBut.addActionListener(this);”,同理可得,要随时监听popBut按钮是否有操作,则(1)空缺处所填写的弹栈按钮监听语句是“popBtn.addAction Listener(this);”。
本Java程序为了显示堆栈中数据排列的情况和数据弹出的情况,还定义了两个一维数组DrawStaek[ ]和PoppedOut[ ]分别记录堆栈中的数据和被弹出的数据。由于程序中己给出PopCnt是用来“记录模拟堆栈的数组中被弹H1的数据个数”等注释信息,而(2)空缺处所在的循环体是用来显示被弹出的数据。因此(2)空缺处所填写的内容是“i<PopCnt;i++”。
(3)空缺处所填写的内容用于设置监听操作,应填写“ActionEvent e”。
在使用压栈、弹栈操作时,压入堆栈和弹出堆栈的都是object对象或是。object子类的对象,而不是基本数据类型的数据。通常一个堆栈里可以保存不同类的对象,而本Java程序堆栈中保存的都是Integer类的对象。在压栈操作中,(4)空缺处要获取压入栈的数据,因此该空缺处应填入“input.getText()”。
在弹栈操作中,(5)空缺处用于判断栈是否为空,若不为空,才能进行弹栈操作,因此该空缺处所填写的判断条件是“!MyStack.empty()”。
转载请注明原文地址:https://kaotiyun.com/show/dEjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
以下文件类型中,除__________外,都属于可执行文件。
撰写数据分析报告时,如何用图正确地展现数据,需要考虑的问题中,不包括______。
新建一个Word文档,编辑结束后,执行“文件”菜单中的“保存”命令,则______。
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
计算机处理的数字数据有数值数据和字符数据之分。对信息处理技术员来说,它们的主要区别是______。
在Word2007中,字符样式应用于__________。
在PowerPoint2007中,若想在一屏内观看多张幻灯片的大致效果,可采用的方法是(52)________________。
________________不会是信息系统的功能。
抽样调查是收集数据的重要方法之一。抽样调查所遵循的原则不包括______。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
随机试题
关于线程的生命周期以下状态正确的是()。
肘关节由_______下端,_______和_______上端组成,包括_______、_______和_______3对关节面。
A.维拉帕米B.洋地黄C.利多卡因D.地尔硫E.普罗帕酮二尖瓣狭窄、心力衰竭,合并快速心房颤动的首选治疗药物是
内地某公司与香港某公司签订的贸易合同选择由香港法院处理相关的争议。后香港某公司申请在内地执行香港某法院的裁决。内地某公司在北京注册、在北京、上海、广州、香港均有财产。依《关于内地与香港特别行政区法院互相认可和执行当事人协议管辖民商事案件判决的安排》,下列哪
下列关于进出口货物报关单填制要求的表述,正确的是()。
物流加工中心的主要形式有:设在仓库附近,为仓储企业进行货物的加工;或靠近消费区,以方便销售。()
下列有关文学常识的表述,正确的是()。
高岭市白泉县公安局清河派出所以白泉县公安局的名义对张某作出行政处罚,张某不服,欲申请行政复议,张某可以选择的复议机关是:
【B1】【B3】
火锅(hotpot)是中国的传统饮食方式之一,拥有几千年的历史。在寒冷的冬天,人们喜欢吃能立即暖身和提神的火锅。如今在许多现代家庭里,用煤炭加热的(coal-heated)传统火锅已经被电磁炉(inductioncooker)火锅所取代。各地火锅风格各
最新回复
(
0
)