请用用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...

面试题 相关文章推荐
Java中有几种方法可以实现一个线程?用什么关键字修饰同步方法?stop()和suspend()方法为何不推荐使用?
Aug 04 面试题
描述Cookie和Session的作用,区别和各自的应用范围,Session工作原理
Mar 25 面试题
super关键字的用法
Apr 10 面试题
"序列点" 是什么
Jul 29 面试题
如果一个类实现了多个接口但是这些接口有相同的方法名将会怎样
Jun 16 面试题
Internet主要有哪些网络群组成
Dec 24 面试题
new修饰符是起什么作用
Jun 28 面试题
linux面试题参考答案(11)
Nov 26 面试题
介绍一下linux的文件权限
Jul 20 面试题
什么是测试驱动开发(TDD)
Feb 15 面试题
JAVA语言如何进行异常处理,关键字:throws,throw,try,catch,finally分别代表什么意义?在try块中可以抛出异常吗?
Jul 02 面试题
有abstract方法的类一定要用abstract修饰吗
Mar 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
PHP安装攻略:常见问题解答(一)
2006/10/09 PHP
php类声明和php类使用方法示例分享
2014/03/29 PHP
php版微信自定义回复功能示例
2016/12/05 PHP
PHP receiveMail实现收邮件功能
2018/04/25 PHP
php设计模式之观察者模式实例详解【星际争霸游戏案例】
2020/03/30 PHP
JavaScript 事件属性绑定带参数的函数
2009/03/13 Javascript
解析Javascript中难以理解的11个问题
2013/12/09 Javascript
js生成缩略图后上传并利用canvas重绘
2014/05/15 Javascript
JavaScript中合并数组的N种方法
2014/09/16 Javascript
AngularJS页面访问时出现页面闪烁问题的解决
2016/03/06 Javascript
JS动态给对象添加属性和值的实现方法
2016/10/21 Javascript
AngularJS路由实现页面跳转实例
2017/03/03 Javascript
node操作mysql数据库实例详解
2017/03/17 Javascript
vue鼠标悬停事件实例详解
2019/04/01 Javascript
微信小程序中如何使用flyio封装网络请求
2019/07/03 Javascript
小程序Request的另类用法详解
2019/08/09 Javascript
用webAPI实现图片放大镜效果
2020/11/23 Javascript
JS实现选项卡插件的两种写法(jQuery和class)
2020/12/30 jQuery
Python中的字典遍历备忘
2015/01/17 Python
Python爬虫获取图片并下载保存至本地的实例
2018/06/01 Python
Python之循环结构
2019/01/15 Python
Python 编程速成(推荐)
2019/04/15 Python
使用python制作一个为hex文件增加版本号的脚本实例
2019/06/12 Python
python连接PostgreSQL过程解析
2020/02/09 Python
canvas绘制圆角头像的实现方法
2019/01/17 HTML / CSS
Waterford美国官网:爱尔兰水晶制品品牌
2017/04/26 全球购物
好的自荐信包括什么内容
2013/11/07 职场文书
生育关怀行动实施方案
2014/03/26 职场文书
《陈毅探母》教学反思
2014/05/01 职场文书
中层干部培训方案
2014/06/16 职场文书
小学班级特色活动方案
2014/08/31 职场文书
公司副总经理岗位职责
2014/10/01 职场文书
收银员岗位职责范本
2015/04/07 职场文书
山楂树之恋观后感
2015/06/11 职场文书
python中if和elif的区别介绍
2021/11/07 Python
Java 超详细讲解hashCode方法
2022/04/07 Java/Android