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

面试题 相关文章推荐
error和exception有什么区别
Oct 02 面试题
局部内部类是否可以访问非final变量?
Apr 20 面试题
是否有自动比较结构的方法
Jun 03 面试题
写出一个方法实现冒泡排序
Jul 08 面试题
C/C++ 笔试、面试题目大汇总
Nov 21 面试题
某公司的.net工程师面试题笔试题
Nov 22 面试题
诺思信科技(南京)有限公司.NET笔试题答案
Jul 06 面试题
Linux的主要特性
Oct 06 面试题
linux面试题参考答案(7)
Jul 24 面试题
斯福泰克软件测试面试题
Feb 16 面试题
如何清空Session
Feb 23 面试题
Java语言程序设计测试题选择题部分
Apr 03 面试题
介绍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.ini中文版(1)
2006/10/09 PHP
php下防止单引号,双引号在接受页面转义的设置方法
2008/09/25 PHP
PHPThumb图片处理实例
2014/05/03 PHP
php实现的简单美国商品税计算函数
2015/07/13 PHP
javascript 学习笔记(八)javascript对象
2011/04/12 Javascript
jquery一般方法介绍 入门参考
2011/06/21 Javascript
JS对象与JSON格式数据相互转换
2012/02/20 Javascript
js history对象简单实现返回和前进
2013/10/30 Javascript
javascript实现十六进制颜色值(HEX)和RGB格式相互转换
2014/06/20 Javascript
分享JS代码实现鼠标放在输入框上输入框和图片同时更换样式
2016/09/01 Javascript
Bootstrap源码解读媒体对象、列表组和面板(10)
2016/12/26 Javascript
vue.js的提示组件
2017/03/02 Javascript
基于bootstrap按钮式下拉菜单组件的搜索建议插件
2017/03/25 Javascript
jQuery实现表单动态加减、ajax表单提交功能
2018/06/08 jQuery
Vue 使用beforeEach实现登录状态检查功能
2019/10/31 Javascript
vue-cli或vue项目利用HBuilder打包成移动端app操作
2020/07/29 Javascript
[34:39]DOTA2上海特级锦标赛主赛事日 - 4 败者组第四轮#1COL VS EG第二局
2016/03/05 DOTA
Python判断变量是否已经定义的方法
2014/08/18 Python
老生常谈Python进阶之装饰器
2017/05/11 Python
python中利用Future对象异步返回结果示例代码
2017/09/07 Python
python版微信跳一跳游戏辅助
2018/01/11 Python
python利用ffmpeg进行录制屏幕的方法
2019/01/10 Python
html5 offlline 缓存使用示例
2013/06/24 HTML / CSS
美国领先的男士和女士内衣购物网站:Freshpair
2019/02/25 全球购物
品恩科技软件测试面试题
2014/10/26 面试题
毕业生自我推荐
2013/11/04 职场文书
医学生自荐信
2013/12/03 职场文书
个人对照检查材料
2014/02/12 职场文书
共产党员公开承诺书范文
2014/03/28 职场文书
教师个人读书活动总结
2014/07/08 职场文书
2014年最新学校运动会广播稿
2014/09/17 职场文书
设立有限责任公司出资协议书
2014/11/01 职场文书
2014年保安个人工作总结
2014/11/13 职场文书
HTML5来实现本地文件读取和写入的实现方法
2021/05/25 HTML / CSS
vue代码分块和懒加载非必要资源文件
2022/04/11 Vue.js
python游戏开发Pygame框架
2022/04/22 Python