请用用Java代码写一个堆栈


Posted in 面试题 onJanuary 26, 2012
public class Stack {

int[] data;
int maxSize;
int top;
public Stack(int maxSize) {
this.maxSize = maxSize;
data = new int[maxSize];
top = -1;
}

/**
* 依次加入数据
* @param data 要加入的数据
* @return 添加是否成功
*/
public boolean push(int data) {
if(top+1== maxSize) {
System.out.println(“栈已满!”);
return false;
}
this.data[++top] = data;
return true;
}

/**
* 从栈中取出数据
* @return 取出的数据
*/
public int pop() throws Exception{
if(top==-1) {
throw new Exception(“栈已空!”);
}
return this.data[top--];
}

public static void main(String[] args) throws Exception {
Stack stack=new Stack(1000);
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
while(stack.top>=0)
{
System.out.println(stack.pop());
}
}
}

Tags in this post...

面试题 相关文章推荐
PHP如何防止SQL注入
May 03 面试题
介绍一下sql server的安全性
Aug 10 面试题
必须要使用游标的SQL语句有那些
May 07 面试题
如何查询Oracle数据库中已经创建的索引
Oct 11 面试题
什么情况下你必须要把一个类定义为abstract的
Jan 06 面试题
C#面试题
May 06 面试题
一套软件测试笔试题
Jul 25 面试题
亿企通软件测试面试题
Apr 10 面试题
什么是Remote Module
Jun 10 面试题
同步和异步有何异同,在什么情况下分别使用他们?
Dec 28 面试题
静态变量和实例变量的区别
Jul 07 面试题
一套Delphi的笔试题一
Feb 14 面试题
介绍Ibatis的核心类
Nov 18 #面试题
Java中实现多态的机制
Aug 09 #面试题
char型变量中能不能存贮一个中文汉字
Jul 08 #面试题
Ibatis的核心配置文件都有什么
Sep 08 #面试题
编码转换,怎样实现将GB2312编码的字符串转换为ISO-8859-1编码的字符串
Jan 07 #面试题
请介绍一下Ant
Jul 22 #面试题
描述Cookie和Session的作用,区别和各自的应用范围,Session工作原理
Mar 25 #面试题
You might like
ADODB类使用
2006/11/25 PHP
php给每个段落添加空格的方法
2015/03/20 PHP
javascript新手语法小结
2008/06/15 Javascript
jquery事件机制扩展插件 jquery鼠标右键事件。
2011/12/26 Javascript
JavaScript的继承的封装介绍
2013/10/15 Javascript
浅析JavaScript中的同名标识符优先级
2013/12/06 Javascript
js实现浮动在网页右侧的简洁QQ在线客服代码
2015/09/04 Javascript
借助FileReader实现将文件编码为Base64后通过AJAX上传
2015/12/24 Javascript
jQuery展示表格点击变色、全选、删除
2017/01/05 Javascript
纯js实现倒计时功能
2017/01/06 Javascript
jQuery实现动态生成表格并为行绑定单击变色动作的方法
2017/04/17 jQuery
Mac下安装vue
2018/04/11 Javascript
vue 公共列表选择组件,引用Vant-UI的样式方式
2020/11/02 Javascript
解决基于 keep-alive 的后台多级路由缓存问题
2020/12/23 Javascript
python持久性管理pickle模块详细介绍
2015/02/18 Python
用Python从零实现贝叶斯分类器的机器学习的教程
2015/03/31 Python
Python自定义进程池实例分析【生产者、消费者模型问题】
2016/09/19 Python
python 以16进制打印输出的方法
2018/07/09 Python
Python实现网站表单提交和模板
2019/01/15 Python
Python Opencv实现图像轮廓识别功能
2020/03/23 Python
解决python web项目意外关闭,但占用端口的问题
2019/12/17 Python
使用python接受tgam的脑波数据实例
2020/04/09 Python
Python logging模块写入中文出现乱码
2020/05/21 Python
python中判断数字是否为质数的实例讲解
2020/12/06 Python
一张图片能隐含千言万语之隐藏你的程序代码
2012/12/13 HTML / CSS
英国领先的亚洲旅游专家:Wendy Wu Tours
2018/01/21 全球购物
工业设计专业推荐信
2013/10/29 职场文书
酒店个人培训自我鉴定
2013/12/11 职场文书
党员培训思想汇报
2014/01/07 职场文书
副厂长岗位职责
2014/02/02 职场文书
学生会招新策划书
2014/02/14 职场文书
岗位工作说明书
2014/07/29 职场文书
2015年人力资源部工作总结
2015/04/30 职场文书
初中语文教师研修日志
2015/11/13 职场文书
在Python 中将类对象序列化为JSON
2022/04/06 Python
Python开发五子棋小游戏
2022/04/28 Python